首页 › 题库 › C/C++编程考级 › C/C++编程五级

C/C++编程五级 题库

共 118 道题 ,第 1 / 6 页 · 按题型筛选,点「查看答案」核对解析
1 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 2 递推算法

有递推公式`f(n) = 2*f(n-1) + 1`,`f(1)=1`,则`f(4)`的值是?( )

A
7
B
15
C
31
D
63
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
2 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 3 贪心算法

以下关于贪心算法的说法,正确的是?( )

A
贪心算法总能得到全局最优解
B
贪心算法的核心是每一步选择当前最优的选项
C
01背包问题可以用贪心算法得到最优解
D
贪心算法的时间复杂度一定比动态规划低
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
3 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 4 前缀和与差分

已知数组`arr[6] = {2,4,6,8,10,12}`,前缀和数组`preSum[0]=0`,`preSum[i] = arr[0]+arr[1]+…+arr[i-1]`,则区间[2,4](下标从0开始)的元素和为?( )

A
18
B
24
C
30
D
36
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
4 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 4 前缀和与差分

对原数组的区间[l, r]全部加上val,对差分数组的操作是?( )

A
diff[l] += val; diff[r] -= val;
B
diff[l] += val; diff[r+1] -= val;
C
diff[l] -= val; diff[r] += val;
D
diff[l] -= val; diff[r+1] += val;
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
5 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 5 二分与双指针

在长度为n的有序数组中,二分查找的最坏时间复杂度是?( )

A
O(1)
B
O(log n)
C
O(n)
D
O(n log n)
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
6 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 5 二分与双指针

以下哪个问题不适合用双指针算法求解?( )

A
有序数组两数之和
B
链表中环的检测
C
反转字符串
D
01背包问题
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
7 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 6 STL

以下哪个STL容器是基于红黑树实现的,元素自动有序且不重复?( )

A
vector
B
set
C
queue
D
list
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
8 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 6 STL

STL中,用于在容器中查找指定元素的函数是?( )

A
sort()
B
find()
C
swap()
D
reverse()
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
9 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 6 STL

以下关于`vector`容器的说法,错误的是?( )

A
vector是动态数组,支持动态扩容
B
可以用`push_back()`在数组尾部插入元素
C
可以用`pop_front()`删除数组头部的元素
D
支持下标随机访问
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
10 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 1 快速幂

计算整数a的b次方,若使用快速幂算法,时间复杂度为?( )

A
O(b)
B
O(log b)
C
O(a)
D
O(1)
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
11 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 6 STL

以下代码的输出是?( )

set<int> s;
s.insert(5);
s.insert(2);
s.insert(8);
for (int x : s) cout << x <<" ";
A
5 2 8
B
2 5 8
C
8 5 2
D
随机顺序
答案与解析
正确答案:B

C++ 的 set 是有序且元素唯一的容器,默认升序。

题目详情
12 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 1 快速幂

以下代码的输出是?( )

int f[10];
f[0] = 0; 
f[1] = 1;
for (int i = 2; i<10; i++){
    f[i] = f[i-1] + f[i-2];
}
cout << f[8];
A
13
B
21
C
34
D
55
答案与解析
正确答案:B

斐波那契序列,各项为:0 1 1 2 3 5 8 13 21 34,所以f[8]为21。

题目详情
13 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 2 递推算法

计算斐波那契序列应使用哪种算法?( )

A
递归
B
递推
C
枚举
D
贪心
答案与解析
正确答案:B

递推:用循环从前往后计算,时间复杂度 O(n),效率高,是标准做法。

题目详情
14 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 5 二分与双指针

在一个有序序列里,二分查找一个给定的键值,算法的时间复杂度是?( )

A
O(n)
B
O(1)
C
O(log n)
D
O(n log n)
答案与解析
正确答案:C

二分查找每次将查找范围缩小一半,时间复杂度为 O(log n)。

题目详情
15 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 1 快速幂

以下代码的时间复杂度为?( )

for(int step=1; step<n; step=step*2){
std::cout <<step<<"\n";
}
A
O(n)
B
O(1)
C
O(log n)
D
O(n log n)
答案与解析
正确答案:C

循环变量 step 从 1 开始,每次乘以 2,直到不再小于 n。

循环停止条件:2^{k-1} < n,可以推出: k-1 < log n,因此时间复杂度是 O(log n)。

题目详情
16 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 1 快速幂

以下代码的输出是?( )

int f(int n) {
    if(n == 0) return 2;
    return n*f(n-1);
}
int main() {
    cout << f(3);
}
A
18
B
24
C
12
D
6
答案与解析
正确答案:C

调用f(3)时,递归调用:3*f(2),f(2)=2*f(1),f(1)=1*f(0);

f(0)=2,所以f(1)=2,f(2)=2*2=4,f(3)=3*4=12。

题目详情
17 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 1 快速幂

若 pre[i] = a[1] + … + a[i],则能表示 a[3] 到 a[9] 的和公式是?( )

A
pre[9] - pre[3]
B
pre[9] - pre[2]
C
pre[9] + pre[2]
D
pre[9] - pre[1]
答案与解析
正确答案:B

pre[9]为:a[1]+a[2]+……+a[9],a[3]前面是a[1]+a[2](即:pre[2]),则a[3]到a[9]是:pre[9]-pre[2]。

题目详情
18 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 6 STL

以下代码的输出是?( )

map<string, int> m;
m["apple"]= 5;
m["banana"] = 3;
cout << m["apple"];
A
0
B
3
C
5
D
编译错误
答案与解析
正确答案:C

map 是 C++ 标准模板库的字典,m["apple"] 的值已经设为 5,输出为:5。

题目详情
19 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 6 STL

查找键 "key" 是否存在,正确的代码是?( )

A
if (m.find("key")!= m.end())
B
if (m["key"]!= 0)
C
if (m.count("key")> 0)
D
A和C
答案与解析
正确答案:D

find() 返回迭代器,如果等于 end() 说明没找到,否则存在。

count() 对于 map 返回 0 或 1,可以判断键是否存在。

题目详情
20 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 6 STL

set 的组织特点是?( )

A
元素有序、可重复
B
元素无序、不重复
C
元素有序、不重复
D
元素无序、可重复
答案与解析
正确答案:C

C++ 中的 set 是基于红黑树实现的有序关联容器,元素有序、不重复。

题目详情