《数据结构》在线作业二
试卷总分：100
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1. 把一棵树转换为二叉树后，这棵二叉树的形态是（）。
A. 唯一的
B. 有多种
C. 有多种，但根结点都没有左孩子
D. 有多种，但根结点都没有右孩子
满分：5 分
2. 排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
满分：5 分
3. 对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）。
A. n
B. (n-1)的平方
C. n-1
D. n的平方
此题选: D 满分：5 分
4. 设哈希表长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 分
5. 树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵数对应的二叉树。结论（）是正确的。
A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B. 树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D. 以上都不对
满分：5 分
6. 排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。
A. 希尔排序
B. 归并排序
C. 插入排序
D. 选择排序
此题选: D 满分：5 分
7. 用某种排序方法对线性表（ 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 分
8. 对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为（）。
A. k1
B. k2
C. k1-k2
D. k1+k2
满分：5 分
9. 用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印出相应的顶点，则输出的顶点序列是（）。
A. 逆拓朴有序的
B. 拓朴有序的
C. 无序的
D. 不确定的
满分：5 分
10. 具有4个顶点的无向完全图有（）条边。
A. 6
B. 12
C. 16
D. 20
满分：5 分
11. 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）.
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2
满分：5 分
12. 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
此题选: D 满分：5 分
13. 对于查找表的查找过程中，若被查找的数据元素不存在，则把该数据元素插入到集合中。这种方式主要适合于（）。
A. 静态查找表
B. 动态查找表
C. 静态查找表与动态查找表
D. 两种表都不适合
满分：5 分
14. 二叉树是非线性数据结构，所以（）。
A. 它不能用顺序存储结构存储
B. 它不能用链式存储结构存储
C. 顺序存储结构和链式存储结构都能存储
D. 顺序存储结构和链式存储结构都不能使用
满分：5 分
15. 采用邻接表存储的图的宽度优先遍历算法类似于二叉树的（）。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
此题选: D 满分：5 分
16. 关键路径是事件结点网络中（）。
A. 从源点到汇点的最长路径
B. 从源点到汇点的最短路径
C. 最长的回路
D. 最短的回路
满分：5 分
17. 在一个图中，所有顶点的度数之和等于所有边数的（）倍。
A. 1/2
B. 1
C. 2
D. 4
满分：5 分
18. 设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（）排序法。
A. 起泡排序
B. 快速排序
C. 堆排序
D. 基数排序
满分：5 分
19. 在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
满分：5 分
20. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
满分：5 分
试卷总分：100
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1. 把一棵树转换为二叉树后，这棵二叉树的形态是（）。
A. 唯一的
B. 有多种
C. 有多种，但根结点都没有左孩子
D. 有多种，但根结点都没有右孩子
满分：5 分
2. 排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
满分：5 分
3. 对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）。
A. n
B. (n-1)的平方
C. n-1
D. n的平方
此题选: D 满分：5 分
4. 设哈希表长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 分
5. 树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵数对应的二叉树。结论（）是正确的。
A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B. 树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D. 以上都不对
满分：5 分
6. 排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。
A. 希尔排序
B. 归并排序
C. 插入排序
D. 选择排序
此题选: D 满分：5 分
7. 用某种排序方法对线性表（ 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 分
8. 对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为（）。
A. k1
B. k2
C. k1-k2
D. k1+k2
满分：5 分
9. 用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印出相应的顶点，则输出的顶点序列是（）。
A. 逆拓朴有序的
B. 拓朴有序的
C. 无序的
D. 不确定的
满分：5 分
10. 具有4个顶点的无向完全图有（）条边。
A. 6
B. 12
C. 16
D. 20
满分：5 分
11. 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）.
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2
满分：5 分
12. 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
此题选: D 满分：5 分
13. 对于查找表的查找过程中，若被查找的数据元素不存在，则把该数据元素插入到集合中。这种方式主要适合于（）。
A. 静态查找表
B. 动态查找表
C. 静态查找表与动态查找表
D. 两种表都不适合
满分：5 分
14. 二叉树是非线性数据结构，所以（）。
A. 它不能用顺序存储结构存储
B. 它不能用链式存储结构存储
C. 顺序存储结构和链式存储结构都能存储
D. 顺序存储结构和链式存储结构都不能使用
满分：5 分
15. 采用邻接表存储的图的宽度优先遍历算法类似于二叉树的（）。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
此题选: D 满分：5 分
16. 关键路径是事件结点网络中（）。
A. 从源点到汇点的最长路径
B. 从源点到汇点的最短路径
C. 最长的回路
D. 最短的回路
满分：5 分
17. 在一个图中，所有顶点的度数之和等于所有边数的（）倍。
A. 1/2
B. 1
C. 2
D. 4
满分：5 分
18. 设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（）排序法。
A. 起泡排序
B. 快速排序
C. 堆排序
D. 基数排序
满分：5 分
19. 在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
满分：5 分
20. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
满分：5 分
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！
上一篇 : 12秋天津大学《数据库原理》在线作业一
下一篇 : 12秋天津大学《数据组织与管理》在线作业一