西南交大18秋《数据结构》在线作业一资料
西南交《数据结构》在线作业一奥鹏作业答案
奥鹏西南交通大学
一、单选题：
1.[单选题]带头结点的单链表(头指针为h)为空的条件是()。 (满分:)
A. h==NULL
B. h-＞next==NULL
C. h-＞next==h
D. h!=NULL
正确答案:——B——
2.[单选题]求解最短路径的Floyd算法的时间复杂度为()。 (满分:)
A. O（n）
B. O（n+c）
C. O（n*n）
D. O（n*n*n）
正确答案:——D——
3.[单选题]以下说法错误的是()。 (满分:)
A. 散列法存储的基本思想是由记录关键字决定数据存储地址
B. 散列法的结点中只包含数据元素自身的信息,不包含任何指针
C. 装填因子是散列法的一个重要参数,它反映了散列表的装填程度
D. 散列表的查找效率取决于散列造表是的散列函数和冲突处理的方法
正确答案:——B——
4.[单选题]设广义表L=（（a,b,c）），则L的长度和深度分别为（）。 (满分:)
A. 1和1
B. 1和3
C. 1和2
D. 2和3
正确答案:————
5.[单选题]在下列排序方法中,()排序方法可能出现:在最后一趟开始前,所有元素都不在最终的位置上。 (满分:) 奥鹏答案
A. 堆排序
B. 冒泡排序
C. 插入排序
D. 快速排序
正确答案:————
6.[单选题]在用邻接表表示图时，拓扑排序算法时间复杂度为()。 (满分:)
A. O(n)
B. O(n＋e)
C. O(n*n)
D. O(n*n*n)
正确答案:————
7.[单选题]在下面的排序方法中，辅助空间为O（n）的是() (满分:)
A. 希尔排序
B. 堆排序
C. 选择排序
D. 归并排序
正确答案:————
8.[单选题]算法分析的目的是()。 (满分:)
A. 找出数据结构的合理性
B. 研究输入和输出的关系
C. 分析算法的效率以求改进
D. 分析算法的易懂性
正确答案:————
9.[单选题]串的长度是指（） (满分:)
A. 串中所含不同字母的个数
B. 串中所含字符的个数
C. 串中所含不同字符的个数
D. 串中所含非空格字符的个数
正确答案:————
10.[单选题]单链表中增加一个头结点的目的是为了()。 (满分:)
A. 使单链表至少有一个结点
B. 标识表首结点的位置
C. 方便运算的实现
D. 说明单链表是线性表的链式存储
正确答案:————
11.[单选题]查找n个元素的有序表时,最有效的查找方法是()。 (满分:)
A. 顺序查找
B. 分块查找
C. 折半查找
D. 二叉排序树
正确答案:————
12.[单选题]在下列存储形式中，哪一个不是树的存储形式？（） (满分:)
A. 双亲表示法
B. 孩子链表表示法
C. 孩子兄弟表示法
D. 顺序存储表示法
正确答案:————
13.[单选题]允许对队列进行的操作有【???】 (满分:)
A. 对队列中的元素排序
B. 取出最近进队的元素
C. 在队头之前插入元素
D. 删除队头元素
正确答案:————
14.[单选题]树的后根遍历序列等同于该树对应的二叉树的(). (满分:)
A. 先序序列
B. 中序序列
C. 后序序列
D. 都不正确
正确答案:————
15.[单选题]就排序算法所用的辅助空间而言,堆排序、快速排序和归并排序的关系是()。 (满分:)
A. 堆排序＜快速排序＜归并排序
B. 堆排序＜归并排序＜快速排序
C. 堆排序＞归并排序＞快速排序
D. 堆排序＞快速排序＞归并排序
正确答案:————
三、判断题：
16.[判断题]n个顶点的无向图至多有n(n-1)条边。() (满分:)
A. 错误
B. 正确
正确答案:————
17.[判断题]排序算法中的比较次数与初始元素序列的排列无关。 (满分:)
A. 错误
B. 正确
正确答案:————
18.[判断题]顺序队列中的元素个数可以根据队首指针和队尾指针的值计算出来。() (满分:)
A. 错误
B. 正确
正确答案:————
19.[判断题]顺序查找法只能在顺序存储结构上进行。() (满分:)
A. 错误
B. 正确
正确答案:————
20.[判断题]取线性表的第i个元素的时间同i的大小有关。() (满分:)
A. 错误
B. 正确
正确答案:————
21.[判断题]如果表示图的邻接矩阵是对称的,则该图一定是无向图。() (满分:)
A. 错误
B. 正确
正确答案:————
22.[判断题]二叉树的遍历结果不是唯一的. (满分:)
A. 错误
B. 正确
正确答案:————
23.[判断题]哈希冲突是指同一个关键字对应多个不同的哈希地址。() (满分:)
A. 错误
B. 正确
正确答案:————
24.[判断题]内部排序要求数据一定要以顺序方式存储。 (满分:)
A. 错误
B. 正确
正确答案:————
25.[判断题]在待排数据基本有序的情况下，快速排序效果最好。 (满分:)
A. 错误
B. 正确
正确答案:————
奥鹏作业答案
页:
[1]