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

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

A

3
B

4
C

5
D

6
语言： C++
GESP真题 七级
2025.12
单选题号： 15
EXY-SC-0224
第 152 题

下面哪一个可能是下图的深度优先遍历序列（ ）。

A

1, 5, 6, 3, 2, 8, 9, 4, 7

B

1, 5, 8, 9, 7, 4, 6, 3, 2

C

3, 2, 1, 4, 7, 6, 9, 5, 8

D

2, 5, 6, 3, 8, 7, 9, 4, 1

语言： C++
GESP真题 七级
2025.12
单选题号： 14
EXY-SC-0223
第 153 题

假设一个算法时间复杂度的递推式是 $T(n)=8T(\frac{n}{4})+n\sqrt{n}$（n 为正整数），和 T(0)=1，那么这个算法的时间复杂度是（ ）。

A

$O(n\sqrt{n})$
B

$O(n\sqrt{n}log\,n)$
C

$O(n^2)$
D

$O(n^2log\,n)$
语言： C++
GESP真题 七级
2025.12
单选题号： 13
EXY-SC-0222
第 154 题

下面关于二叉树的说法正确的是（ ）。

A

任意二叉树的中序遍历与后序遍历必定不相同。

B

对任意二叉树，若已知先序遍历与后序遍历，则该二叉树唯一确定。

C

若二叉树有 n 个结点，根节点高度为 1，则其高度满足：$\lceil log⁡_2(n+1) \rceil ≤h≤n$。

D

在二叉树的先序遍历中，根后紧跟的结点一定是根的左孩子。

语言： C++
GESP真题 七级
2025.12
单选题号： 12
EXY-SC-0221
第 155 题

一个简单无向图 G 有 36 条边，且每个顶点的度数都为 4，则图 G 的顶点个数为（ ）。

A

9
B

12
C

18
D

36
语言： C++
GESP真题 七级
2025.12
单选题号： 11
当前页显示 151 - 155 ，共 375 道单选题