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

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

A

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

B

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

C

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

D

一棵二叉树的中序遍历序列是单调递增的，则该二叉树一定是二叉平衡树。

语言： C++
GESP真题 七级
2026.3
单选题号： 15
EXY-SC-0329
第 47 题

关于单链表、双链表和循环链表，下列说法正确的是（ ）。

A

在单链表中，若已知某结点的指针，则可以在 $O(1)$ 时间内删除该结点。

B

循环链表中一定不存在空指针。

C

在循环双链表中，尾结点的 next 指针一定为 NULL。

D

在带头结点的循环单链表中，判定链表是否为空只需判断头结点的 next 是否指向自身。

语言： C++
GESP真题 七级
2026.3
单选题号： 14
EXY-SC-0328
第 48 题

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

A

58
B

60
C

62
D

64
语言： C++
GESP真题 七级
2026.3
单选题号： 13
EXY-SC-0327
第 49 题

关于泛洪算法（Flood Fill）的说法，正确的是（ ）。

A

泛洪算法只适用于二维网格中的四连通或八连通问题。

B

泛洪算法必须使用递归方式实现。

C

泛洪算法本质上是对图进行一次从起点出发的搜索。

D

泛洪算法只能用于统计连通块个数，不能用于计算面积或周长。

语言： C++
GESP真题 七级
2026.3
单选题号： 12
EXY-SC-0326
第 50 题

下面这个有向图的强连通分量的个数是（ ）。

A

3
B

4
C

5
D

6
语言： C++
GESP真题 七级
2026.3
单选题号： 11
当前页显示 46 - 50 ，共 375 道单选题