GESP-C++六级 题库
共 136 道题
,第 5 / 7 页
· 按题型筛选,点「查看答案」核对解析
84
判断题
偏易
小杨在玩一个闯关游戏,从第 1 关走到第 4 关。每一关的体力消耗如下(下标表示关卡编号): cost =[ 0, 3, 5, 2, 4 ] ,其中 cost[i] 表示到达第 i 关需要消耗的体力, cost[0]=0 表示在开始状态,体力消耗为 0。小杨每次可以从当前关卡 前进 1 步或 2 步。按照上述规则,从第 1 关到第 4 关所需消耗的最小体力为 7。
A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
93
判断题
偏易
如果二叉搜索树在连续的插入和删除操作后,所有节点都偏向一侧,导致其退化为类似于链表的结构,这时其查找、插入、删除操作的时间复杂度会从理想情况下的 O(log n) 退化到 O(n log n)。( )
A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
97
判断题
偏易
在树的深度优先搜索(DFS)中,使用队列作为辅助数据结构以实现“先进后出”的访问顺序。( )
A
对
B
错
答案与解析
正确答案:错
说法错误,在树的深度优先搜索(DFS)中,使用栈作为辅助数据结构以实现“先进后出”的访问顺序。
100
判断题
偏易
以下代码创建的树是一棵完全二叉树。( )
TreeNode* root = new TreeNode{1};
root->left = new TreeNode{2};
root->right = new TreeNode{3};
root->left->left = new TreeNode{4};
A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。


