选择知识点 (2)
找到 375 道单选题
EXY-SC-0310
第 66 题

对 n 个不同符号进行哈夫曼编码。若生成的哈夫曼树共有 115 个结点，则 n 的值是（ ）。

A

60
B

58
C

57
D

56
语言： C++
GESP真题 六级
2026.3
单选题号： 10
EXY-SC-0309
第 67 题

有 6 个字符，它们出现的次数分别为：{2, 3, 3, 4, 6, 8}，现在用哈夫曼编码为这些字符编码，最小加权路径长度 WPL（每个字符的出现次数乘它的编码长度，再把每个字符结果加起来）的值为（ ）。

A

58
B

60
C

62
D

64
语言： C++
GESP真题 六级
2026.3
单选题号： 9
EXY-SC-0308
第 68 题

下列关于树的遍历的说法中，正确的一项是（ ）。

A

对任意一棵树进行深度优先遍历，所得序列一定唯一。

B

已知一棵二叉树的先序遍历和后序遍历序列，可以唯一确定这棵二叉树。

C

已知一棵二叉树的先序遍历和中序遍历序列，可以唯一确定这棵二叉树。

D

已知一棵二叉树的先序遍历序列，可以唯一确定这棵二叉树。

语言： C++
GESP真题 六级
2026.3
单选题号： 8
EXY-SC-0307
第 69 题

某二叉树共有 10 个结点，记为 A ~ J，已知它的先序遍历序列为：A B D H I E C F J G，中序遍历序列为：H D I B E A F J C G，则该二叉树的后序遍历序列是（ ）。

A

H I D E B J F G C A

B

H I D B E J F G C A

C

I H D E B J F G C A

D

H I D E B F J G C A

语言： C++
GESP真题 六级
2026.3
单选题号： 7
EXY-SC-0306
第 70 题

在二叉搜索树（BST）中，若中序遍历的序列为 {1, 2, 3, 4, 5}，且先序遍历的第一个序列元素为 3，则下列说法正确的是（ ）。

A

该树一定是一棵完全二叉树。

B

元素 4 和 5 不可能是兄弟节点。

C

元素 1 所在节点的深度可能大于 3（根节点深度为 1）。

D

元素 2 一定是元素 1 的父节点。

语言： C++
GESP真题 六级
2026.3
单选题号： 6
当前页显示 66 - 70 ，共 375 道单选题