大工17春《数据结构》在线作业2答案答案
大工17春《数据结构》在线作业2
试卷总分:100 得分:100
一、 单选题 (共 10 道试题,共 50 分)
1. （）可以判断出一个有向图中是否有环（回路）。
A. 求关键路径
B. 拓扑排序
C. 求最短路径
D. 以上均不可
正确选项:----
满分：5 分
正确答案:B
2. Huffman树的带权路径长度WPL为（）。
A. 除根结点之外的所有结点权值之和
B. 所有结点权值之和
C. 根结点的值
D. 各叶子结点的带权路径长度之和
正确答案:----
满分：5 分
正确答案:D
正确选项:----
正确答案:----
正确选项:----
3. 一棵二叉树的后序遍历序列为dabec，中序遍历序列为debac，则先序遍历序列为（）。
正确答案:----
A. cbeda
专业答案:----
B. decab
正确选项:----
C. deabc
正确答案:----
D. cedba
专业答案:----
满分：5 分
正确答案:D
4. 有3个结点的二叉树可能有（）种不同的形态。
A. 3
B. 4
C. 5
D. 6
专业答案:----
满分：5 分
正确答案:C
5. 有8个结点的无向图，至少应有（）条边才能确保是一个连通图。
A. 5
B. 6
C. 7
D. 8
专业答案:----
满分：5 分
正确答案:C
6. 任何一棵二叉树的叶结点分别在先序、中序、后序遍历序列中的相对次序（）。
A. 发生改变
B. 不发生改变
C. 不能确定
D. 以上都不对
专业答案:----
满分：5 分
正确答案:B
7. 深度为k的完全二叉树，叶子结点一定出现在第（）层上。
A. k-1
B. 1
C. k
D. k-1或k
正确选项:----
满分：5 分
正确答案:D
8. 一棵二叉树的先序遍历序列为abdgcefh，中序遍历的序列为dgbaechf，则后序遍历的结果为（）。
正确答案:----
A. gdbehfca
正确答案:----
B. bdgaechf
正确选项:----
C. gdbecfha
正确答案:----
D. gcefhabd
正确选项:----
满分：5 分
正确答案:A
9. 一棵完全二叉树上有1001个结点，其中叶子结点的个数为（）。
A. 250
B. 254
C. 501
D. 505
正确答案:----
满分：5 分
正确答案:C
10. 有N个结点的完全二叉树的深度是（）。
A. log2N
B. log2N +1
C. log2(2N)
D. log2N -1
正确答案:----
满分：5 分
正确答案:B
大工17春《数据结构》在线作业2答案多选题
二、 判断题 (共 10 道试题,共 50 分)
1. 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根结点较近。
A. 错误
B. 正确
满分：5 分
正确答案:B
2. 若已知一棵二叉树的前序和后序遍历序列，可以恢复该二叉树。
A. 错误
B. 正确
满分：5 分
正确答案:A
3. 如果树根为第1层，在一棵二叉树上第6层的结点数最多为32。
A. 错误
B. 正确
满分：5 分
正确答案:B
4. 度为2的有序树一定是二叉树。
A. 错误
B. 正确
满分：5 分
正确答案:A
5. 中缀表达式A+(B-C/D)*E的后缀形式是ABCD/+E*-。
正确选项:----
A. 错误
B. 正确
满分：5 分
正确答案:A
6. 在用顺序表表示的循环队列中，可用标志位来表示队空或队满的条件。
A. 错误
B. 正确
满分：5 分
正确答案:B
7. 具有m个结点的二叉排序树有多种，其中树高最小的一棵是最佳的。
A. 错误
B. 正确
满分：5 分
正确答案:B
8. 出栈操作的时间复杂度为O(1)。
A. 错误
B. 正确
满分：5 分
正确答案:B
9. 在单链表中，要取得某个元素，只要知道该元素的指针即可，可以说单链表是随机存取的存储结构。
A. 错误
B. 正确
满分：5 分
正确答案:A
10. 二叉树的左右子树次序可以任意改变。
A. 错误
B. 正确
满分：5 分
正确答案:A
大工17春《数据结构》在线作业2答案历年真题如下：
