《数据结构》在线作业二
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1. 对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为（）。
A. k1
B. k2
C. k1-k2
D. k1+k2
需要购买答案的联系QQ:79691519满分：5 分
2. 树最适合用来表示（）。
A. 有序数据元素
B. 无序数据元素
C. 元素之间具有分支层次关系的数据
D. 元素之间无联系的数据
需要购买答案的联系QQ:79691519满分：5 分
3. 散列表的平均查找长度（）。
A. 与处理冲突方法有关而与表的长度无关
B. 与处理冲突方法无关而与表的长度有关
C. 与处理冲突方法有关而与表的长度有关
D. 与处理冲突方法无关而与表的长度无关
需要购买答案的联系QQ:79691519满分：5 分
4. 顺序查找法适合于存储结构为（）的线性表。
A. 散列存储
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储
需要购买答案的联系QQ:79691519满分：5 分
5. 一个有n个顶点的无向连通图，它所包含的连通分量个数为（）。
A. 0
B. 1
C. n
D. n+1
需要购买答案的联系QQ:79691519满分：5 分
6. 对于静态表的顺序查找法，若在表头设置岗哨，则正确的查找方式为（）。
A. 从第0个元素往后查找该数据元素
B. 从第1个元素往后查找该数据元素
C. 从第n个元素往开始前查找该数据元素
D. 与查找顺序无关
需要购买答案的联系QQ:79691519满分：5 分
7. 下述几种排序方法中，要求内存量最大的是（）。
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
此题选: D 满分：5 分
8. 一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。
A. 79，46，56，38，40，80
B. 38，46,56，79，40，84，
C. 84，79，56，46，40，38
D. 84，56，79，40，46，38
需要购买答案的联系QQ:79691519满分：5 分
9. 用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印出相应的顶点，则输出的顶点序列是（）。
A. 逆拓朴有序的
B. 拓朴有序的
C. 无序的
D. 不确定的
需要购买答案的联系QQ:79691519满分：5 分
10. 对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。
A. k1
B. k2
C. k1-k2
D. k1+k2
需要购买答案的联系QQ:79691519满分：5 分
11. 具有4个顶点的无向完全图有（）条边。
A. 6
B. 12
C. 16
D. 20
需要购买答案的联系QQ:79691519满分：5 分
12. 二叉树是非线性数据结构，所以（）。
A. 它不能用顺序存储结构存储
B. 它不能用链式存储结构存储
C. 顺序存储结构和链式存储结构都能存储
D. 顺序存储结构和链式存储结构都不能使用
需要购买答案的联系QQ:79691519满分：5 分
13. 采用邻接表存储的图的宽度优先遍历算法类似于二叉树的（）。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
此题选: D 满分：5 分
14. 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
此题选: D 满分：5 分
15. 用某种排序方法对线性表（ 25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴ 25，84，21，47，15，27，68，35，20；⑵ 20，15，21，25，47，27，68，35，84；⑶ 15，20，21，25，35，27，47，68，84；⑷ 15，20，21，25，27，35，47，68，84。则所采用的排序方法是（）。
A. 选择排序
B. 希尔排序
C. 归并排序
D. 快速排序
此题选: D 满分：5 分
16. 对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）。
A. n
B. (n-1)的平方
C. n-1
D. n的平方
此题选: D 满分：5 分
17. 不含任何结点的空树（）。
A. 是一棵树
B. 是一棵二叉树
C. 是一棵树也是一棵二叉树
D. 既不是树也不是二叉树
需要购买答案的联系QQ:79691519满分：5 分
18. 在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
需要购买答案的联系QQ:79691519满分：5 分
19. 一组记录的关键码为（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 分
20. 有8个结点的无向图最多有（）条边。
A. 14
B. 28
C. 56
D. 112
需要购买答案的联系QQ:79691519满分：5 分
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1. 对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为（）。
A. k1
B. k2
C. k1-k2
D. k1+k2
需要购买答案的联系QQ:79691519满分：5 分
2. 树最适合用来表示（）。
A. 有序数据元素
B. 无序数据元素
C. 元素之间具有分支层次关系的数据
D. 元素之间无联系的数据
需要购买答案的联系QQ:79691519满分：5 分
3. 散列表的平均查找长度（）。
A. 与处理冲突方法有关而与表的长度无关
B. 与处理冲突方法无关而与表的长度有关
C. 与处理冲突方法有关而与表的长度有关
D. 与处理冲突方法无关而与表的长度无关
需要购买答案的联系QQ:79691519满分：5 分
4. 顺序查找法适合于存储结构为（）的线性表。
A. 散列存储
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储
需要购买答案的联系QQ:79691519满分：5 分
5. 一个有n个顶点的无向连通图，它所包含的连通分量个数为（）。
A. 0
B. 1
C. n
D. n+1
需要购买答案的联系QQ:79691519满分：5 分
6. 对于静态表的顺序查找法，若在表头设置岗哨，则正确的查找方式为（）。
A. 从第0个元素往后查找该数据元素
B. 从第1个元素往后查找该数据元素
C. 从第n个元素往开始前查找该数据元素
D. 与查找顺序无关
需要购买答案的联系QQ:79691519满分：5 分
7. 下述几种排序方法中，要求内存量最大的是（）。
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
此题选: D 满分：5 分
8. 一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。
A. 79，46，56，38，40，80
B. 38，46,56，79，40，84，
C. 84，79，56，46，40，38
D. 84，56，79，40，46，38
需要购买答案的联系QQ:79691519满分：5 分
9. 用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印出相应的顶点，则输出的顶点序列是（）。
A. 逆拓朴有序的
B. 拓朴有序的
C. 无序的
D. 不确定的
需要购买答案的联系QQ:79691519满分：5 分
10. 对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。
A. k1
B. k2
C. k1-k2
D. k1+k2
需要购买答案的联系QQ:79691519满分：5 分
11. 具有4个顶点的无向完全图有（）条边。
A. 6
B. 12
C. 16
D. 20
需要购买答案的联系QQ:79691519满分：5 分
12. 二叉树是非线性数据结构，所以（）。
A. 它不能用顺序存储结构存储
B. 它不能用链式存储结构存储
C. 顺序存储结构和链式存储结构都能存储
D. 顺序存储结构和链式存储结构都不能使用
需要购买答案的联系QQ:79691519满分：5 分
13. 采用邻接表存储的图的宽度优先遍历算法类似于二叉树的（）。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
此题选: D 满分：5 分
14. 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
此题选: D 满分：5 分
15. 用某种排序方法对线性表（ 25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴ 25，84，21，47，15，27，68，35，20；⑵ 20，15，21，25，47，27，68，35，84；⑶ 15，20，21，25，35，27，47，68，84；⑷ 15，20，21，25，27，35，47，68，84。则所采用的排序方法是（）。
A. 选择排序
B. 希尔排序
C. 归并排序
D. 快速排序
此题选: D 满分：5 分
16. 对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）。
A. n
B. (n-1)的平方
C. n-1
D. n的平方
此题选: D 满分：5 分
17. 不含任何结点的空树（）。
A. 是一棵树
B. 是一棵二叉树
C. 是一棵树也是一棵二叉树
D. 既不是树也不是二叉树
需要购买答案的联系QQ:79691519满分：5 分
18. 在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
需要购买答案的联系QQ:79691519满分：5 分
19. 一组记录的关键码为（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 分
20. 有8个结点的无向图最多有（）条边。
A. 14
B. 28
C. 56
D. 112
需要购买答案的联系QQ:79691519满分：5 分
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！
上一篇 : 13秋天津大学《人力资源开发与管理》在线作业一
下一篇 : 13秋天津大学《结构力学-1》在线作业一