C/C++编程五级 题库
共 22 道题
,第 1 / 2 页
· 按题型筛选,点「查看答案」核对解析
1
单选题
适中
计算a^b % p,若使用快速幂算法,时间复杂度为?( )
A
O(b)
B
O(log(b))
C
O(a)
D
O(a*b)
答案与解析
正确答案:B
这道题暂未补解析。
2
单选题
适中
爬楼梯,一次可以走 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
单选题
适中
有递推公式
f(n) = 3 * f(n-1) + 1,f(1) = 2
,则f(4)的值是?( )
A
7
B
15
C
41
D
67
答案与解析
正确答案:D
这道题暂未补解析。
4
单选题
适中
差分算法适合用来完成以下哪一项操作?( )
A
查询数组某一区间内元素的总和
B
在某一段区间所有元素统一加上一个数
C
查找数组最大值
D
将数组快速排序
答案与解析
正确答案:B
这道题暂未补解析。
5
单选题
适中
已知数组 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
单选题
适中
在升序有序数组中查找目标值,二分查找算法的时间复杂度是?( )
A
O(n)
B
O(log(n))
C
O(n^2)
D
O(1)
答案与解析
正确答案:B
这道题暂未补解析。
7
单选题
适中
以下哪个问题不适合用双指针算法求解?( )
A
判断一个字符串是否为回文串
B
合并两个有序数组
C
反转字符串
D
0-1 背包问题
答案与解析
正确答案:D
这道题暂未补解析。
9
单选题
适中
对于vectorv,能够在容器尾部添加一个元素的函数是?( )
A
pop_back()
B
push()
C
v[i] = 元素
D
push_back()
答案与解析
正确答案:D
这道题暂未补解析。