题目编号
语言
全部语言
等级
全部等级
考查知识点
选择考查知识点 (0)
找到 1506 道单选题
EXY-SC-1616
第 131 题
在使用小根堆（优先队列）优化的 Dijkstra 算法中，堆中每个元素通常存储的是（ ）。
A
顶点编号和该顶点当前的最短距离
B
边的权值和边的终点
C
顶点的入度
D
父结点编号和边权
语言： C++
GESP真题 八级
2026.9
单选题号： 11
EXY-SC-1615
第 132 题

某连通带权无向简单图的边集合为 $\{(1,2,5),(1,3,1),(2,3,3),(2,4,4),(3,4,2),(3,5,6),(4,5,7)\}$，其中，每条边的三元组 $(u,v,w)$ 表示结点 $u$ 和结点 $v$ 之间有一条权值为 $w$ 的无向边。使用 Kruskal 算法按边权从小到大扫描，第 $3$ 条被选入最小生成树的边是（　）。

A

$(1,2,5)$
B

$(2,3,3)$
C

$(3,4,2)$
D

$(4,5,7)$
语言： C++
GESP真题 八级
2026.9
单选题号： 10
EXY-SC-1614
第 133 题
关于最小生成树（MST）算法，下列说法正确的是（ ）。
A
Prim 算法适用于稠密图，Kruskal 算法适用于稀疏图
B
Prim 算法和 Kruskal 算法得到的最小生成树边集一定完全相同
C
Kruskal 算法必须使用邻接矩阵存储图
D
Prim 算法只能处理有向图
语言： C++
GESP真题 八级
2026.9
单选题号： 9
EXY-SC-1613
第 134 题
若 $x+y=7$，$x-y=1$，则 $x× y$ 的值为（　）。
A
$7$
B
$8$
C
$10$
D
$12$
语言： C++
GESP真题 八级
2026.9
单选题号： 8
EXY-SC-1612
第 135 题
一个长方形的长是宽的 $3$ 倍，周长为 $48$，则该长方形的面积为（　）。
A
$72$
B
$96$
C
$108$
D
$144$
语言： C++
GESP真题 八级
2026.9
单选题号： 7
当前页显示 131 - 135 ，共 1506 道单选题