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

有 6 个人排成一排照相，其中甲、乙两人必须相邻，且丙不能站在排头的不同排法有（ ）种。

A

120
B

144
C

192
D

240
语言： C++
GESP真题 八级
2026.3
单选题号： 10
EXY-SC-0339
第 37 题

关于图论中的最短路径算法，下列说法中严格正确的是（ ）。

A

Dijkstra 算法能够高效处理包含负权边的有向图。

B

Floyd 算法可以求出任意两点间的最短路径，且允许图中存在负权边（但不能有负权环）。

C

单源最短路径算法无法用于无向图，无向图只能通过 BFS 求解。

D

Dijkstra 算法的每一步必定从当前未访问的节点中，选取距离起始点最远的节点进行松弛操作。

语言： C++
GESP真题 八级
2026.3
单选题号： 9
EXY-SC-0338
第 38 题

在使用 Floyd 算法求任意两点间最短路径时，时间复杂度为 $O(V^3)$。若在某次算法执行前，已经用 Dijkstra 算法正确求出了所有点对的最短路并存入了 dist 数组。如果此时继续对该 dist 数组执行一次完整的 Floyd 算法过程（无任何提前终止），执行完毕后 dist 数组内的值（ ）。

A

会发生改变，因为 Floyd 又做了一次松弛

B

不会发生改变

C

可能变大，因为未针对已有最短路优化

D

可能在某些负权图中陷入死循环

语言： C++
GESP真题 八级
2026.3
单选题号： 8
EXY-SC-0337
第 39 题

对于含 n 个顶点 (N≥2) 的连通加权有向图，若图中不存在负权环，则任意两点之间的最短路径（简单路径）最多包含（ ）条边。

A

n
B

n-1
C

n+1
D

无法确定，取决于图的具体边数

语言： C++
GESP真题 八级
2026.3
单选题号： 7
EXY-SC-0336
第 40 题

在一个有向带权图中，使用 Dijkstra 算法求单源最短路时，若使用优先队列（小根堆）优化，其时间复杂度为（ ）。

A

$O(V^2)$
B

$O(V\,·\,E)$
C

$O((V+E)log\,V)$
D

$O(V^2\,log\,V)$
语言： C++
GESP真题 八级
2026.3
单选题号： 6
当前页显示 36 - 40 ，共 375 道单选题