首页 › 题库 › C/C++编程考级 › 未分类

C/C++编程五级 题库

共 22 道题 ,第 1 / 2 页 · 按题型筛选,点「查看答案」核对解析
1 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 未分类
计算a^b % p,若使用快速幂算法,时间复杂度为?( )
A
O(b)
B
O(log(b))
C
O(a)
D
O(a*b)
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
2 单选题 适中 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
这道题暂未补解析。
题目详情
3 单选题 适中 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
这道题暂未补解析。
题目详情
4 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 未分类
差分算法适合用来完成以下哪一项操作?( )
A
查询数组某一区间内元素的总和
B
在某一段区间所有元素统一加上一个数
C
查找数组最大值
D
将数组快速排序
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
5 单选题 适中 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
这道题暂未补解析。
题目详情
6 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 未分类
在升序有序数组中查找目标值,二分查找算法的时间复杂度是?( )
A
O(n)
B
O(log(n))
C
O(n^2)
D
O(1)
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
7 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 未分类
以下哪个问题不适合用双指针算法求解?( )
A
判断一个字符串是否为回文串
B
合并两个有序数组
C
反转字符串
D
0-1 背包问题
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
8 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 未分类
下列属于C++ STL 动态数组容器的是?( )
A
deque
B
stack
C
vector
D
queue
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
9 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 未分类
对于vectorv,能够在容器尾部添加一个元素的函数是?( )
A
pop_back()
B
push()
C
v[i] = 元素
D
push_back()
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
10 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 未分类
sort()函数默认对数组进行排序的顺序为?( )
A
从小到大升序
B
从大到小降序
C
随机顺序
D
逆序
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
11 判断题 适中 C/C++编程考级 ·C/C++编程五级 · 未分类

在快速幂运算中,不能处理指数为奇数的情况。( )

A
正确
B
错误
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
12 判断题 适中 C/C++编程考级 ·C/C++编程五级 · 未分类

递推算法是从已知初始值出发,一步步推导出后续结果,不需要回溯搜索。( )

A
正确
B
错误
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
13 判断题 适中 C/C++编程考级 ·C/C++编程五级 · 未分类

任何问题都可以使用贪心策略得到正确的全局最优解。( )

A
正确
B
错误
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
14 判断题 适中 C/C++编程考级 ·C/C++编程五级 · 未分类

前缀和数组下标一般从1开始,可以避免处理时下标越界的问题。( )

A
正确
B
错误
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
15 判断题 适中 C/C++编程考级 ·C/C++编程五级 · 未分类

对差分数组求一遍前缀和,就可以还原得到原始数组。( )

A
正确
B
错误
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
16 判断题 适中 C/C++编程考级 ·C/C++编程五级 · 未分类

二分查找算法可以直接在无序数组上进行查找。( )

A
正确
B
错误
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
17 判断题 适中 C/C++编程考级 ·C/C++编程五级 · 未分类

双指针算法在任何情况下时间复杂度都是O(n^2) 。( )

A
正确
B
错误
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
18 判断题 适中 C/C++编程考级 ·C/C++编程五级 · 未分类

v.pop_back()的作用是删除vector容器第一个元素 。( )

A
正确
B
错误
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
19 判断题 适中 C/C++编程考级 ·C/C++编程五级 · 未分类

sort(a.begin(),a.end())默认将容器内元素按从小到大排序。( )

A
正确
B
错误
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
20 判断题 适中 C/C++编程考级 ·C/C++编程五级 · 未分类

empty() 的返回值为 true,代表当前 vector 容器里面没有任何元素。( )

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