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

C/C++编程五级 题库

共 118 道题 ,第 3 / 6 页 · 按题型筛选,点「查看答案」核对解析
41 判断题 偏易 C/C++编程考级 ·C/C++编程五级 · 5 二分与双指针

二分查找时,需要保证搜索序列是有序的,否则无法保证正确性。( )

A
对
B
错
答案与解析
正确答案:对

二分查找基本要求是序列有序。

题目详情
42 判断题 偏易 C/C++编程考级 ·C/C++编程五级 · 5 二分与双指针

二分查找可以用于查找旋转数组中的元素。( )

A
对
B
错
答案与解析
正确答案:对

旋转数组(如 [4,5,6,7,0,1,2])虽然整体不是有序的,但它由两个有序部分组成,可以通过二分查找的变体来查找元素。

题目详情
43 判断题 偏易 C/C++编程考级 ·C/C++编程五级 · 1 快速幂

递归程序书写不当可能导致栈溢出。( )

A
对
B
错
答案与解析
正确答案:对

递归调用占用系统堆栈,不当调用会是调用层数过多导致栈溢出。

题目详情
44 判断题 偏易 C/C++编程考级 ·C/C++编程五级 · 4 前缀和与差分

前缀和可以用于解决任意区间求最大值的问题。( )

A
对
B
错
答案与解析
正确答案:错

前缀和主要用于快速计算区间和,但区间求最大值是另一类问题,前缀和无法直接用来求区间最大值。

题目详情
45 判断题 偏易 C/C++编程考级 ·C/C++编程五级 · 1 快速幂

模运算中,(a-b) % m 必然等于(a % m) - (b % m)。( )

A
对
B
错
答案与解析
正确答案:错

例如:(5 - 3) % 4 =  2,但(5 % 4) - (3 % 4)=1-3=-2。

题目详情
46 判断题 偏易 C/C++编程考级 ·C/C++编程五级 · 2 递推算法

如果一个数列满足递推关系  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 判断题 偏易 C/C++编程考级 ·C/C++编程五级 · 6 STL

map 中的一个键不能对应两组数据。( )

A
对
B
错
答案与解析
正确答案:对

在 C++ 的 map(和 unordered_map)中,每个键只能对应一个值,如果插入相同键的新值,会覆盖旧值。

题目详情
48 判断题 偏易 C/C++编程考级 ·C/C++编程五级 · 6 STL

map 的查找单个键的时间复杂度是 O(log n)。( )

A
对
B
错
答案与解析
正确答案:对

在 C++ 中,map 是基于红黑树(平衡二叉搜索树)实现的,插入、删除、查找操作的时间复杂度都是 O(log n)。

题目详情
49 判断题 偏易 C/C++编程考级 ·C/C++编程五级 · 6 STL

set 的元素按大小降序排列。( )

A
对
B
错
答案与解析
正确答案:错

默认情况下,C++ 的 set 是按 升序(从小到大)排列的。

题目详情
50 判断题 偏易 C/C++编程考级 ·C/C++编程五级 · 6 STL

set 的 insert 操作不会插入重复元素。( )

A
对
B
错
答案与解析
正确答案:对

C++ 的 set 是有序且元素唯一的容器。

题目详情
51 判断题 适中 C/C++编程考级 ·C/C++编程五级 · 未分类

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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