EXY-SC-1495
第 6 题
有向非负权图边为 $1 → 2(3)$、$2 → 4(4)$、$1 → 3(10)$、$3 → 4(1)$、$2 → 3(2)$。使用 Dijkstra 算法从 $1$ 号顶点出发到 $4$ 号顶点的最短距离为( )。
语言:
C++
GESP真题
八级
2026.6
单选题号:
10
EXY-SC-1494
第 7 题
某无向带权图有边 $(1,2,4)$、$(1,3,2)$、$(2,3,1)$、$(2,4,5)$、$(3,4,8)$、$(3,5,10)$、$(4,5,2)$。该图最小生成树的总权值为( )。
语言:
C++
GESP真题
八级
2026.6
单选题号:
9
EXY-SC-1493
第 8 题
某程序需要判断点 $P(x, y)$ 是否在以原点为圆心、半径为 5 的圆内或圆上。下列判断条件正确的是( )。
语言:
C++
GESP真题
八级
2026.6
单选题号:
8
EXY-SC-1492
第 9 题
在平面直角坐标系中,三角形三个顶点为 $A(1,1)$、$B(5,2)$、$C(3,6)$,该三角形面积为( )。
语言:
C++
GESP真题
八级
2026.6
单选题号:
7
EXY-SC-1491
第 10 题
归并排序每次把长度为 $n$ 的序列分成两个规模约为 $n/2$ 的子序列,递归排序后再用线性时间合并。该算法的时间复杂度通常为( )。
语言:
C++
GESP真题
八级
2026.6
单选题号:
6
当前页显示 6 - 10
,共 1260 道单选题