14秋天津大《数据结构》在线作业二

《数据结构》在线作业二
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1. 一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。
A. 38，40，46，56，79，84
B. 40，38，46，79，56，84
C. 40，38，46，56，79，84
D. 40，38，46，84，56，79
需要购买答案的联系QQ:79691519满分：5 分
2. 对于查找表的查找过程中，若被查找的数据元素不存在，则把该数据元素插入到集合中。这种方式主要适合于（）。
A. 静态查找表
B. 动态查找表
C. 静态查找表与动态查找表
D. 两种表都不适合
需要购买答案的联系QQ:79691519满分：5 分
3. 有8个结点的无向图最多有（）条边。
A. 14
B. 28
C. 56
D. 112
需要购买答案的联系QQ:79691519满分：5 分
4. 采用邻接表存储的图的宽度优先遍历算法类似于二叉树的（）。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
此题选: D 满分：5 分
5. 顺序查找法适合于存储结构为（）的线性表。
A. 散列存储
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储
需要购买答案的联系QQ:79691519满分：5 分
6. 在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。
A. n
B. n+1
C. n-1
D. n/2
需要购买答案的联系QQ:79691519满分：5 分
7. 散列表的平均查找长度（）。
A. 与处理冲突方法有关而与表的长度无关
B. 与处理冲突方法无关而与表的长度有关
C. 与处理冲突方法有关而与表的长度有关
D. 与处理冲突方法无关而与表的长度无关
需要购买答案的联系QQ:79691519满分：5 分
8. 对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）。
A. n
B. (n-1)的平方
C. n-1
D. n的平方
此题选: D 满分：5 分
9. 解决散列法中出现的冲突问题常采用的方法是（）。
A. 数字分析法、除余法、平方取中法
B. 数字分析法、除余法、线性探测法
C. 数字分析法、线性探测法、多重散列法
D. 线性探测法、多重散列法、链地址法
此题选: D 满分：5 分
10. 一个有n个顶点的无向图最多有（）条边。
A. n
B. n(n-1)
C. n(n-1)/2
D. 2n
需要购买答案的联系QQ:79691519满分：5 分
11. 有8个结点的无向连通图最少有（）条边。
A. 5
B. 6
C. 7
D. 8
需要购买答案的联系QQ:79691519满分：5 分
12. 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
此题选: D 满分：5 分
13. 对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。
A. k1
B. k2
C. k1-k2
D. k1+k2
需要购买答案的联系QQ:79691519满分：5 分
14. 有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（）。
A. 35/12
B. 37/12
C. 39/12
D. 43/12
需要购买答案的联系QQ:79691519满分：5 分
15. 对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有邻接表中的接点总数是（）。
A. e/2
B. e
C. 2e
D. n+e
需要购买答案的联系QQ:79691519满分：5 分
16. 采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。
A. O（n2）
B. O(nlog2n)
C. O(n)
D. O(log2n)
此题选: D 满分：5 分
17. 在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
需要购买答案的联系QQ:79691519满分：5 分
18. 快速排序方法在（）情况下最不利于发挥其长处。
A. 要排序的数据量太大
B. 要排序的数据中含有多个相同值
C. 要排序的数据已基本有序
D. 要排序的数据个数为奇数
需要购买答案的联系QQ:79691519满分：5 分
19. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
需要购买答案的联系QQ:79691519满分：5 分
20. 设哈希表长m=14，哈希函数H(key)=key%11。表中已有4个结点：addr (15)=4;addr (38)=5;addr (61)=6;addr (84)=7，如用二次探测再散列处理冲突，关键字为49的结点的地址是（）。
A. 8
B. 3
C. 5
D. 9
此题选: D 满分：5 分