2819: 2023年国赛选择题

1.以下选项中，没有利用“比较”操作的算法是(  )。

A.选择排序

B.冒泡排序

C.插入排序

D.桶排序

2.假设入栈顺序为a、b、c、d、e，则出栈序列不可能是 ( )。

A.a、b、d、c、e

B.b、a、d、c、e

C.d、c、a、b、e

D.c、b、a、d、e

3.执行以下代码，输出的结果是 ( ) 。

#include <iostream>

using namespace std;

int f(int k){

    if(k<= 2) return 1;

    return 2 * f(k - 2) + f(k - 1);

}

int main(){

    int n = 7:

    cout << f(n):

    return 0;

}

A.21

B.41

C.43

D.45

4.已定义字符串string s ="Let lt Be”，下列哪个选项可以获得字符串s的长度?

A.s.size()

B.len(s)

C.sizeof(s)

D.strlen(s)

5.以下关于C++类的说法，正确的是 ( )

A.析构函数和构造函数一样可以进行重载

B. 析构函数里不能使用return语句

C. 构造函数不需要返回值时，需要定义为返回void类型

D. 如果自定义构造函数的参数都是默认参数，则不能再定义一个无参数的构造函数