2026年6月GESP编程能力认证C++等级考试七级真题(含答案).docxVIP

2026年6月GESP编程能力认证C++等级考试七级真题(含答案)

单项选择题（每题2分，共20道，合计40分）

1.某算法的核心逻辑如下，n为正整数，该算法的时间复杂度为（）

```cpp

intres=0;

for(inti=1;i=n;i++){

for(intj=i;j=n;j+=i){

for(intk=0;kn;k++){

res++;

}

}

}

coutres;

```

A.O(n3)B.O(n2logn)C.O(n2)D.O(nlog2n)

2.对于一个包含1000个节点、10000条边的无向无权图，若要频繁查询任意两个节点之间的最短路径长度，以下存储结构和算法组合中效率最优的是（）

A.邻接矩阵存储+Floyd算法预处理全源最短路径

B.邻接表存储+对每个节点单独执行Dijkstra算法

C.邻接矩阵存储+对每个节点单独执行BFS预处理

D.邻接表存储+SPFA算法针对每个节点计算最短路径

3.下列关于Dijkstra算法的描述中，错误的是（）

A.传统的暴力实现Dijkstra算法时间复杂度为O(N2)，适合节点数较少的稠密图

B.堆优化的Dijkstra算法可以在边数远小于节点数平方的稀疏图中获得远高于暴力实现的效率

C.