问题 F: 2023年国赛选择题

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:14 解决:3

题目描述

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. 如果自定义构造函数的参数都是默认参数,则不能再定义一个无参数的构造函数


输入

输出

在一行输出答案,大写字母