大工16秋《数据结构》在线作业2满分标准答案

大工16秋《数据结构》在线作业2
1：若一棵二叉树的先序遍历序列为abdgcefh，中序遍历的序列为dgbaechf，则后序遍历的结果为（）。

A：gdbehfca
B：bdgaechf
C：gdbecfha
D：gcefhabd
正确答案：A
2：具有3个结点的二叉树可能有（）种不同的形态。

A：3
B：4
C：5
D：6
正确答案：C
3：若一棵二叉树的后序遍历序列为dabec，中序遍历序列为debac，则先序遍历序列为（）。

A：cbeda
B：decab
C：deabc
D：cedba
正确答案：D
4：（）方法可以判断出一个有向图中是否有环（回路）。

A：深度优先遍历
B：拓扑排序
C：求最短路径
D：求关键路径
正确答案：B
5：深度为k的完全二叉树，其叶子结点必在第（）层上。

A：k-1
B：1
C：k
D：k-1或k
正确答案：D
6：Huffman树的带权路径长度WPL等于（）。

A：除根结点之外的所有结点权值之和
B：所有结点权值之和
C：根结点的值
D：各叶子结点的带权路径长度之和
正确答案：D
7：具有N个结点的完全二叉树的深度是（）。

A：log2N
B：log2N +1
C：log2(2N)
D：log2N -1
正确答案：B
8：设有8个结点的无向图，该图至少应有（）条边才能确保是一个连通图。

A：5
B：6
C：7
D：8
正确答案：C
9：任何一棵二叉树的叶结点在先序、中序、后序遍历序列中的相对次序（）。

A：发生改变
B：不发生改变
C：不能确定
D：以上都不对
正确答案：B
10：一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。

A：250
B：254
C：501
D：505
正确答案：C
11：在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。

A：错误
B：正确
正确答案：A
12：中缀表达式A+(B-C/D)*E的后缀形式是ABCD/-E*+。

A：错误
B：正确
正确答案：B
13：度为2的有序树是二叉树。

A：错误
B：正确
正确答案：A
14：若已知一棵二叉树的前序遍历序列和后序遍历序列，可以恢复该二叉树。

A：错误
B：正确
正确答案：A
15：出栈操作的时间复杂度为O(n)。

A：错误
B：正确
正确答案：A
16：设树根为第1层，在一棵二叉树上第6层的结点数最多为32。

A：错误
B：正确
正确答案：B
17：在用顺序表表示的循环队列中，可用标志位来区分队空或队满的条件。

A：错误
B：正确
正确答案：B
18：哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。

A：错误
B：正确
正确答案：B
19：二叉树的左右子树次序是严格的，不能够任意改变。

A：错误
B：正确
正确答案：B
20：具有m个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的。

A：错误
B：正确
正确答案：B。