2026年春江苏开放大学数据结构与算法060220形考作业四答案

文档介绍

注意：因为学习平台题目是随机，选择题选项也是随机，一定注意答案对应的选项，同学们在本页按“Ctrl+F”快捷搜索题目中“关键字”就可以快速定位题目!!!

同专业其他作业点击右侧标签查看

试题列表
单选题
题型：单选题客观题分值4分难度：一般得分：4
1
设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（ ）
A
45
B
20
C
40
D
30
学生答案：A
老师点评：
题型：单选题客观题分值4分难度：简单得分：4
2
执行一趟快速排序能够得到的序列是（ ）
A
[45，34，12，41] 55 [72，63，27]
B
[63，12，34，45，27] 55 [41，72]
C
[41，12，34，45，27] 55 [72，63]
D
[12，27，45，41] 55 [34，63，72]
学生答案：C
老师点评：
题型：单选题客观题分值4分难度：简单得分：4
3
设某棵三叉树中有40个结点，则该三叉树的最小高度为（ ）
A
3
B
5
C
6
D
4
学生答案：D
老师点评：
题型：单选题客观题分值4分难度：简单得分：4
4
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（ ）
A
O(n1/2)
B
O(n2)
C
O(n)
D
O(1og2n)
学生答案：C
老师点评：
题型：单选题客观题分值4分难度：简单得分：4
5
设某哈夫曼树中有199个结点，则该哈夫曼树中有（ ）个叶子结点
A
100
B
101
C
102
D
99
学生答案：A
老师点评：
题型：单选题客观题分值4分难度：简单得分：4
6
设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（ ）
A
O(n2)
B
O(ne)
C
O(n3)
D
O(n+e)
学生答案：D
老师点评：
题型：单选题客观题分值4分难度：简单得分：4
7
设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（ ）
A
第i列非0元素的个数之和
B
第i行0元素的个数之和
C
第i行非0元素的个数之和
D
第i列0元素的个数之和
学生答案：A
老师点评：
题型：单选题客观题分值4分难度：简单得分：4
8
时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是（ ）
A
堆排序
B
冒泡排序
C
希尔排序
D
快速排序
学生答案：A
老师点评：
题型：单选题客观题分值4分难度：简单得分：4
9
设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（ ）
A
head->next==0
B
head->next==head
C
head!=0
D
head==0
学生答案：D
老师点评：
题型：单选题客观题分值4分难度：简单得分：4
10
设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（ ）
A
高度等于其结点
B
空或只有一个结点
C
二叉排序树
D
完全二叉树
学生答案：A
老师点评：
简答题
题型：简答题主观题分值20分难度：简单得分：20
1
设计在顺序有序表中实现二分查找的算法
学生答案：（购买后获取答案）
题型：简答题主观题分值20分难度：简单得分：20
2
设计判断二叉树是否为二叉排序树的算法
学生答案：（购买后获取答案）
题型：简答题主观题分值20分难度：简单得分：20
3
在链式存储结构上设计直接插入排序算法
学生答案：（购买后获取答案）