GESP-C++六级 题库
共 270 道题
,第 9 / 14 页
· 按题型筛选,点「查看答案」核对解析
170
判断题
偏易
有一排香蕉,每个香蕉有不同的甜度值。小猴子想吃香蕉,但不能吃相邻的香蕉。以下代码能找到小猴子吃到最甜的香蕉组合


A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
173
判断题
偏易
为了实现一个队列,使其出队操作( pop )的时间复杂度为 O(1) 并且避免数组删除首元素的 O(n) 问题,一种常见且有效的方法是使用环形数组,通过调整队首和队尾指针来实现。( )
A
对
B
错
答案与解析
正确答案:对
使用环形数组实现队列时,出队操作只需移动队首指针并返回该位置的元素,无需移动其他元素,因此时间复杂度为O(1)。
在普通数组中,删除首元素需要将所有后续元素向前移动一位,时间复杂度为O(n)。而环形数组通过维护队首和队尾指针,出队时只需移动指针,避免了数据移动。
因此本题说法是正确。
175
判断题
偏易
如果二叉搜索树在连续的插入和删除操作后,所有节点都偏向一侧,导致其退化为类似于链表的结构,这时其查找、插入、删除操作的时间复杂度会从理想情况下的 O(log n) 退化到 O(n log n)。( )
A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
177
判断题
偏易
下列 C++ 代码可以成功编译,并且子类 Child 的实例能通过其成员函数访问父类 Parent 的属性value 。( )
A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
180
判断题
偏易
下面代码采用动态规划求解零钱兑换问题:给定 n 种硬币,第 i 种硬币的面值为 coins[i - 1] ,目标金额为 amt ,每种硬币可以重复选取,求能够凑出目标金额的最少硬币数量;如果不能凑出目标金额,返回 -1 。( )
A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。




