《数据结构》在线作业二
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1. 在一个图中，所有顶点的度数之和等于所有边数的（）倍。
A. 1/2
B. 1
C. 2
D. 4
需要购买答案的联系QQ:79691519满分：5 分
2. 采用线性探测法解决冲突问题，所产生的一系列后继散列地址（）。
A. 必须大于等于原散列地址
B. 必须小于等于原散列地址
C. 可以大于或小于但不能等于原散列地址
D. 地址大小没有具体限制
需要购买答案的联系QQ:79691519满分：5 分
3. 把一棵树转换为二叉树后，这棵二叉树的形态是（）。
A. 唯一的
B. 有多种
C. 有多种，但根结点都没有左孩子
D. 有多种，但根结点都没有右孩子
需要购买答案的联系QQ:79691519满分：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. 要排序的数据个数为奇数
需要购买答案的联系QQ:79691519满分：5 分
6. 具有4个顶点的无向完全图有（）条边。
A. 6
B. 12
C. 16
D. 20
需要购买答案的联系QQ:79691519满分：5 分
7. 一组记录的关键码为（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 分
8. 对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为（）。
A. k1
B. k2
C. k1-k2
D. k1+k2
需要购买答案的联系QQ:79691519满分：5 分
9. 在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。
A. n
B. n+1
C. n-1
D. n/2
需要购买答案的联系QQ:79691519满分：5 分
10. 任何一个无向连通图的最小生成树（）。
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
需要购买答案的联系QQ:79691519满分：5 分
11. 有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值82为的结点时，（）次比较后查找成功。
A. 1
B. 2
C. 4
D. 8
需要购买答案的联系QQ:79691519满分：5 分
12. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
需要购买答案的联系QQ:79691519满分：5 分
13. 排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。
A. 希尔排序
B. 归并排序
C. 插入排序
D. 选择排序
此题选: D 满分：5 分
14. 用某种排序方法对线性表（ 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 分
15. 一个有n个顶点的无向图最多有（）条边。
A. n
B. n(n-1)
C. n(n-1)/2
D. 2n
需要购买答案的联系QQ:79691519满分：5 分
16. 下述几种排序方法中，要求内存量最大的是（）。
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
此题选: D 满分：5 分
17. 有8个结点的无向图最多有（）条边。
A. 14
B. 28
C. 56
D. 112
需要购买答案的联系QQ:79691519满分：5 分
18. 设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（）排序法。
A. 起泡排序
B. 快速排序
C. 堆排序
D. 基数排序
需要购买答案的联系QQ:79691519满分：5 分
19. 下面不正确的说法是（）。
A. 在AOE网中，减小一个关键活动上的权值后，整个工期也就相应减小
B. AOE网工程工期为关键活动上的权之和
C. 在关键路径上的活动都是关键活动，而关键活动也必在关键路径上
D. 以上都不对
需要购买答案的联系QQ:79691519满分：5 分
20. 对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有邻接表中的接点总数是（）。
A. e/2
B. e
C. 2e
D. n+e
需要购买答案的联系QQ:79691519满分：5 分
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1. 在一个图中，所有顶点的度数之和等于所有边数的（）倍。
A. 1/2
B. 1
C. 2
D. 4
需要购买答案的联系QQ:79691519满分：5 分
2. 采用线性探测法解决冲突问题，所产生的一系列后继散列地址（）。
A. 必须大于等于原散列地址
B. 必须小于等于原散列地址
C. 可以大于或小于但不能等于原散列地址
D. 地址大小没有具体限制
需要购买答案的联系QQ:79691519满分：5 分
3. 把一棵树转换为二叉树后，这棵二叉树的形态是（）。
A. 唯一的
B. 有多种
C. 有多种，但根结点都没有左孩子
D. 有多种，但根结点都没有右孩子
需要购买答案的联系QQ:79691519满分：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. 要排序的数据个数为奇数
需要购买答案的联系QQ:79691519满分：5 分
6. 具有4个顶点的无向完全图有（）条边。
A. 6
B. 12
C. 16
D. 20
需要购买答案的联系QQ:79691519满分：5 分
7. 一组记录的关键码为（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 分
8. 对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为（）。
A. k1
B. k2
C. k1-k2
D. k1+k2
需要购买答案的联系QQ:79691519满分：5 分
9. 在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。
A. n
B. n+1
C. n-1
D. n/2
需要购买答案的联系QQ:79691519满分：5 分
10. 任何一个无向连通图的最小生成树（）。
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
需要购买答案的联系QQ:79691519满分：5 分
11. 有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值82为的结点时，（）次比较后查找成功。
A. 1
B. 2
C. 4
D. 8
需要购买答案的联系QQ:79691519满分：5 分
12. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
需要购买答案的联系QQ:79691519满分：5 分
13. 排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。
A. 希尔排序
B. 归并排序
C. 插入排序
D. 选择排序
此题选: D 满分：5 分
14. 用某种排序方法对线性表（ 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 分
15. 一个有n个顶点的无向图最多有（）条边。
A. n
B. n(n-1)
C. n(n-1)/2
D. 2n
需要购买答案的联系QQ:79691519满分：5 分
16. 下述几种排序方法中，要求内存量最大的是（）。
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
此题选: D 满分：5 分
17. 有8个结点的无向图最多有（）条边。
A. 14
B. 28
C. 56
D. 112
需要购买答案的联系QQ:79691519满分：5 分
18. 设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（）排序法。
A. 起泡排序
B. 快速排序
C. 堆排序
D. 基数排序
需要购买答案的联系QQ:79691519满分：5 分
19. 下面不正确的说法是（）。
A. 在AOE网中，减小一个关键活动上的权值后，整个工期也就相应减小
B. AOE网工程工期为关键活动上的权之和
C. 在关键路径上的活动都是关键活动，而关键活动也必在关键路径上
D. 以上都不对
需要购买答案的联系QQ:79691519满分：5 分
20. 对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有邻接表中的接点总数是（）。
A. e/2
B. e
C. 2e
D. n+e
需要购买答案的联系QQ:79691519满分：5 分
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！
上一篇 : 14春天津大学《线性代数》在线作业二
下一篇 : 兰州大学《医学伦理学》13春在线作业2