C/C++编程五级 题库
共 118 道题
,第 3 / 6 页
· 按题型筛选,点「查看答案」核对解析
42
判断题
偏易
二分查找可以用于查找旋转数组中的元素。( )
A
对
B
错
答案与解析
正确答案:对
旋转数组(如 [4,5,6,7,0,1,2])虽然整体不是有序的,但它由两个有序部分组成,可以通过二分查找的变体来查找元素。
44
判断题
偏易
前缀和可以用于解决任意区间求最大值的问题。( )
A
对
B
错
答案与解析
正确答案:错
前缀和主要用于快速计算区间和,但区间求最大值是另一类问题,前缀和无法直接用来求区间最大值。
45
判断题
偏易
模运算中,(a-b) % m 必然等于(a % m) - (b % m)。( )
A
对
B
错
答案与解析
正确答案:错
例如:(5 - 3) % 4 = 2,但(5 % 4) - (3 % 4)=1-3=-2。
46
判断题
偏易
如果一个数列满足递推关系 an = 2*a(n-1) - 3 ,那么该数列是等差数列。( )
A
对
B
错
答案与解析
正确答案:错
等差数列的定义是相邻项之差为常数。
an??a(n?1?)=2*a(n?1?)?3 - a(n-1)=a(n-1)-3,如果a(n-1)不是常数,则不是等差数列。
47
判断题
偏易
map 中的一个键不能对应两组数据。( )
A
对
B
错
答案与解析
正确答案:对
在 C++ 的 map(和 unordered_map)中,每个键只能对应一个值,如果插入相同键的新值,会覆盖旧值。
48
判断题
偏易
map 的查找单个键的时间复杂度是 O(log n)。( )
A
对
B
错
答案与解析
正确答案:对
在 C++ 中,map 是基于红黑树(平衡二叉搜索树)实现的,插入、删除、查找操作的时间复杂度都是 O(log n)。