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

C/C++编程五级 题库

共 118 道题 ,第 2 / 6 页 · 按题型筛选,点「查看答案」核对解析
21 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 未分类
计算a^b % p,若使用快速幂算法,时间复杂度为?( )
A
O(b)
B
O(log(b))
C
O(a)
D
O(a*b)
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
22 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 未分类
爬楼梯,一次可以走 1级或者 2级台阶,递推关系式 f[n]=f[n-1]+f[n-2],该递推问题的初始条件为?( )
A
f[0]=0,f[1]=0
B
f[1]=1,f[2]=2
C
f[1]=1,f[2]=1
D
f[0]=1,f[1]=2
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
23 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 未分类

有递推公式

f(n) = 3 * f(n-1) + 1,f(1) = 2

,则f(4)的值是?( )

A
7
B
15
C
41
D
67
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
24 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 未分类
差分算法适合用来完成以下哪一项操作?( )
A
查询数组某一区间内元素的总和
B
在某一段区间所有元素统一加上一个数
C
查找数组最大值
D
将数组快速排序
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
25 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 未分类
已知数组 a [1…n],s [i] 为前缀和数组,s [i]=a [1]+a [2]+…+a [i]。a_l + a_{l+1} + … +a_r 的和为?( )
A
s[r]-s[l]
B
s[r] + s[l-1]
C
s[r] - s[l-1]
D
s[r]-a[l]
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
26 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 未分类
在升序有序数组中查找目标值,二分查找算法的时间复杂度是?( )
A
O(n)
B
O(log(n))
C
O(n^2)
D
O(1)
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
27 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 未分类
以下哪个问题不适合用双指针算法求解?( )
A
判断一个字符串是否为回文串
B
合并两个有序数组
C
反转字符串
D
0-1 背包问题
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
28 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 未分类
下列属于C++ STL 动态数组容器的是?( )
A
deque
B
stack
C
vector
D
queue
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
29 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 未分类
对于vectorv,能够在容器尾部添加一个元素的函数是?( )
A
pop_back()
B
push()
C
v[i] = 元素
D
push_back()
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
30 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 未分类
sort()函数默认对数组进行排序的顺序为?( )
A
从小到大升序
B
从大到小降序
C
随机顺序
D
逆序
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
31 判断题 偏易 C/C++编程考级 ·C/C++编程五级 · 1 快速幂

快速幂的核心是将指数分解为二进制,减少乘法运算的次数。( )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
32 判断题 偏易 C/C++编程考级 ·C/C++编程五级 · 2 递推算法

递推算法分为顺推和逆推两种,斐波那契数列是顺推的典型应用。( )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
33 判断题 偏易 C/C++编程考级 ·C/C++编程五级 · 3 贪心算法

哈夫曼编码的构建过程中,每次选择权值最小的两个节点合并,使用了贪心思想。( )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
34 判断题 偏易 C/C++编程考级 ·C/C++编程五级 · 4 前缀和与差分

二维前缀和可以快速求出二维数组中任意子矩阵的元素和。( )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
35 判断题 偏易 C/C++编程考级 ·C/C++编程五级 · 4 前缀和与差分

差分算法不能处理多次区间修改、单点查询类问题。( )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
36 判断题 偏易 C/C++编程考级 ·C/C++编程五级 · 5 二分与双指针

二分查找只能用于查找元素。( )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
37 判断题 偏易 C/C++编程考级 ·C/C++编程五级 · 1 快速幂

快慢指针可以用于查找链表的中间节点。( )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
38 判断题 偏易 C/C++编程考级 ·C/C++编程五级 · 6 STL

map 容器存储键值对,键唯一不可重复。( )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
39 判断题 偏易 C/C++编程考级 ·C/C++编程五级 · 6 STL

`string`类的`c_str()`函数可以将string对象转换为C风格的const char*字符串。( )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
40 判断题 偏易 C/C++编程考级 ·C/C++编程五级 · 1 快速幂

`queue` 先进先出,队头插入元素,队尾删除元素。( )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情