GESP C++ 八级 - 乐编题库

第39979题单选题

提交0次正确率0.00%

在 C++ 中，关于类的继承和构造、析构顺序，下列说法正确的是（）。

第39978题单选题

提交0次正确率0.00%

下列线性筛的代码片段中，当枚举到质数 p 且 i % p == 0 时，使用 break; 语句停止继续枚举。这样做的主要目的是（）。

第39977题单选题

提交0次正确率0.00%

某优化问题的答案是 $[1, M]$ 内的整数，存在单调判定函数 check(x)，且每次判定的时间复杂度为 $O(n)$。使用二分答案求最小可行值，整体时间复杂度通常为（）。，存在单调判定函数 check(x)，且每次判定的时间复杂度为。使用二分答案求最小可行值，整体时间复杂度通常为（）。

第39976题单选题

提交0次正确率0.00%

下列代码片段的时间复杂度为（）。

第39975题单选题

提交0次正确率0.00%

有向非负权图边为 $1 \to 2(3)$、$2 \to 4(4)$、$1 \to 3(10)$、$3 \to 4(1)$、$2 \to 3(2)$。使用 Dijkstra 算法从 1 号顶点出发到 4 号顶点的最短距离为（）。（）。

第39974题单选题

提交0次正确率0.00%

某无向带权图有边 $(1,2,4)$、$(1,3,2)$、$(2,3,1)$、$(2,4,5)$、$(3,4,8)$、$(3,5,10)$、$(4,5,2)$。该图最小生成树的总权值为（）。（）。

第39973题单选题

提交0次正确率0.00%

某程序需要判断点 $P(x, y)$ 是否在以原点为圆心、半径为 $5$ 的圆内或圆上。下列判断条件正确的是（）。。下列判断条件正确的是（）。

第39972题单选题

提交0次正确率0.00%

在平面直角坐标系中，在平面直角坐标系中，三角形三个顶点为 $A(1,1)$、$B(5,2)$、$C(3,6)$，该三角形面积为（）。（）。

第39971题单选题

提交0次正确率0.00%

归并排序每次把长度为 $n$ 的序列分成两个规模约为 $n/2$ 的子序列，递归排序后再用线性时间合并。该算法的时间复杂度通常为（）。，递归排序后再用线性时间合并。该算法的时间复杂度通常为（）。

第39970题单选题

提交0次正确率0.00%

下列程序输出的值为（）。

«
1
2
3
4
5
6
7
8
...
32
33
»