GESP-Python六级 题库
共 89 道题
,第 4 / 5 页
· 按题型筛选,点「查看答案」核对解析
68
判断题
偏易
如果二叉搜索树在连续的插入和删除操作后,所有节点都偏向一侧,导致其退化为类似于链表的结构,这时其查找、插入、删除操作的时间复杂度会从理想情况下的
A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
79
判断题
偏易
如果根结点的深度记为 1,则一棵恰有 2024 个叶结点的二叉树的深度最少是 12。
A
对
B
错
答案与解析
正确答案:对
考虑二叉树中第i层的叶结点数目最多为 2i-1, ,那 10 < i-1 < 11 , 11< i <12,因此 深度为 12是正确的。

