GESP-C++六级 题库
共 95 道题
,第 4 / 5 页
· 按题型筛选,点「查看答案」核对解析
66
判断题
偏易
如果二叉搜索树在连续的插入和删除操作后,所有节点都偏向一侧,导致其退化为类似于链表的结构,这时其查找、插入、删除操作的时间复杂度会从理想情况下的 O(log n) 退化到 O(n log n)。( )
A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
70
判断题
偏易
在树的深度优先搜索(DFS)中,使用队列作为辅助数据结构以实现“先进后出”的访问顺序。( )
A
对
B
错
答案与解析
正确答案:错
说法错误,在树的深度优先搜索(DFS)中,使用栈作为辅助数据结构以实现“先进后出”的访问顺序。
73
判断题
偏易
以下代码创建的树是一棵完全二叉树。( )
TreeNode* root = new TreeNode{1};
root->left = new TreeNode{2};
root->right = new TreeNode{3};
root->left->left = new TreeNode{4};
A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
78
判断题
偏易
如果根结点的深度记为1,则一棵恰有2024 个叶结点的二叉树的深度最少是12。
A
对
B
错
答案与解析
正确答案:对
考虑二叉树中第i层的叶结点数目最多为2i-1, ,那10 < i-1 < 11 , 11< i <12,因此 深度为 12是正确的。
79
判断题
偏易
在非递归实现的树的广度优先搜索中,通常使用栈来辅助实现。(2024.9-6)
A
对
B
错
答案与解析
正确答案:错
通常使用队列来实现,而使用队列的本质是要区分结点遍历的先后顺序。
80
判断题
偏易
n个节点的双向循环链表,在其中查找某个节点的平均时间复杂度是O(logn)。
A
对
B
错
答案与解析
正确答案:错
考察数据结构中链表的知识。查找数据 平均时间复杂度是O(n).


