2024年3月CCF-GESP编程能力等级认证C++编程七级真题答案及解析.pdfVIP

一、单选题

1、下列关于排序的说法，正确的是()。

A冒泡排序是最快的排序算法之一。

B快速排序通常是不稳定的。

C最差情况，个元素做归并排序的时间复杂度为。

D以上均不正确。

解析：【喵呜刷题小喵解析】

A选项：冒泡排序并不是最快的排序算法之一。冒泡排序的时间复杂度为O(n^2)，

在大数据量的情况下，其性能较差。

B选项：快速排序通常是稳定的。快速排序的稳定性取决于如何划分数组。在平均

情况下，快速排序是稳定的。

C选项：最差情况，n个元素做归并排序的时间复杂度为O(n)。归并排序的时间复

杂度通常为O(nlog

n)，只有在特定情况下，比如已经排序好或几乎排序好的情况下，时间复杂度可能

接近O(n)。

因此，以上说法均不正确，答案为D。

2、下面的程序属于哪种算法()。

intpos[8];

voidqueen(intn){

for(inti=0;i8;i++){

pos[n]=i;

boolattacked=false;

for(intj=0;jn;j++)

if(pos[n]==pos[j]||pos[n]+n==pos[j]+j||pos[n]-

n==pos[j]-j){

attacked=true;

break;

}

if(attacked)

continue;

if(n==7){

return;

}else{

queen(n+1);

}

}

}

A贪心算法

B动态规划

C深度优先有哪些信誉好的足球投注网站

D广度优先有哪些信誉好的足球投注网站

解析：【喵呜刷题小喵解析】：该程序是一个求解八皇后问题的算法。八皇后问题

是一个经典的回溯算法问题，通过穷举所有可能的皇后位置，检查是否满足条件（

即没有两个皇后在同一行、同一列或同一对角线上），如果满足条件则继续放置下

一个皇后，否则回溯到上一个皇后，尝试其他位置。因此，该算法属于深度优先搜

索算法。所以，正确答案是C。

3、下面有关C++类的说法，错误的是（）。

A、

C++类对象销毁时，会执行析构函数。

B、

C++类可以通过定义构造函数实现自动类型转换。

C、

C++类可以通过重载[]运算符实现通过给定下标访问数组成员的元素。

D、

C++类可以包含任意类型的成员变量。

解析：【喵呜刷题小喵解析】：

A选项：C++类对象销毁时，会执行析构函数。这是正确的，C++中的析构函数在

对象生命周期结束时自动调用，用于释放对象所占用的资源。

B选项：C++类可以通过定义构造函数实现自动类型转换。这是错误的。构造函数

用于初始化对象，而不是实现自动类型转换。自动类型转换通常通过类型转换运算

符（如类型转换函数）来实现。

C选项：C++类可以通过重载[]

运算符实现通过给定下标访问数组成员的元素。这是正确的，重载[]

运算符（也称为下标运算符）可以使类对象像数组一样通过下标访问元素。

D选项：C++类可以包含任意类型的成员变量。这也是正确的，C++类可以包含基

本类型、自定义类型、指针、引用等任意类型的成员变量。

4、一个连通的简单无向图，共有28条边，则该图至少有()个顶点。

A6

B7

C8

D9

解析：【喵呜刷题小喵解析】：在一个连通的简单无向图中，设该图有n个顶点，

边数为m。由于任意两个顶点之间最多只有一条边，所以总共的边数可以表示为m

=n*(n-1)/2。已知m=28，将m代入公式得到方程28=n*(n-

1)/2，解此方程可得n的最小值为7。因此，该图至少有7个顶点，故选B。

5、以下哪个方案不能合理解决或缓解哈希表冲突（）。

A、

在每个哈希表项处，使