大学网课搜题引擎
首页
爱课程(中国大学MOOC)
数据结构与算法Python版
十、树及算法（下）
题目详情
简答题
这是一棵右重树，圈内写出其点的名称和其平衡因子：
将它进行旋转以后得到的树叫做T，选出错误的选项。
A、T的根是D
B、T的根是C
C、T的根是B
D、根的左子节点是B
E、根的左子节点是A
F、根的右子节点是D
G、根的右子节点是E
查看答案与解析
简答题
对以下这棵树： 操作，欲把根节点11删除，remove方法做完后新的根节点是（），其右子树的高度是（）。 A、12，2 B、12，1 C、15，2 D、15，1
简答题
高度为4的平衡二叉树最少有（）个节点。 A、12 B、15 C、7 D、9
简答题
考虑规模为n的二叉搜索树中，put, get, del, in 四个方法的时间复杂度数量级。四个方法中，有（）个方法在最差情况下，具有O(n)的时间复杂度 A、1 B、2 C、3 D、4
简答题
如下哪个树正确地显示了按顺序插入键值5，30，2，40，25，4后的二叉搜索树？ A、 B、 C、 D、其它选项都不对
简答题
下图有两棵树，其中a（）平衡二叉树，b（）平衡二叉树。 A、是，是 B、是，不是 C、不是，是 D、不是，不是
简答题
对下面这棵树查找元素77，在查找失败前需要进行几次比对？ A、1 B、2 C、3 D、4
简答题
将键值1，2，3，4，5，6，7，8，9，10的10个元素以某种顺序插入某二叉搜索树后，发现这个树的根是3。问这个树的高度可能为多少？（规定仅有根的树的高度为0） A、2 B、3 C、4 D、5 E、6 F、7
数据结构与算法Python版
章节列表
一、概述
8
二、算法分析
8
三、基本结构（上）
8
四、基本结构（下）
8
七、排序与查找（上）
8
八、排序与查找（下）
8
六、递归（下）
8
九、树及算法（上）
8
十、树及算法（下）
8
十一、图及算法（上）
8
十二、图及算法（下）
8
