题目内容
（请给出正确答案）
[单选题]
含有 54 个结点的平衡二叉树（AVL 树）的最小高度是（）。
A.4
B.5
C.6
D.7
提问人：网友educity1301
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“含有 54 个结点的平衡二叉树（AVL 树）的最小高度是（）…”相关的问题
第4题
在有 n（n＞1000）个元素的升序数组 A 中查找关键字 x 。查找算法的伪代码如下所示。 k=0; while (k <n 且 k="k+3;" if a[k]="=x)" 查找成功; else a[k-1]="=x)" a[k-2]="=x)" 查找失败; 本算法与折半查找算法相比，有可能具有更少比较次数的情形是（> A、当 x 不在数组中
B、当 x 接近数组开头处
C、当 x 接近数组结尾处
D、当 x 位于数组中间位置
第6题
现有一棵无重复关键字的平衡二叉树（ AVL 树），对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是（ ）。
A、根结点的度一定为 2
B、树中最小元素一定是叶结点
C、最后插入的元素一定是叶结点
D、树中最大元素一定是无左子树
第8题
在含有 15 个结点的平衡二叉树上，查找关键字为 28 的结点，则依次比较的关键字有可能是（ ）。
A、30,36
B、28,48,28
C、48,18,38,28
D、60,30,50,40,38,36
第9题
下列选项中，不能构成折半查找中关键字比较序列的是（ ）。
A、500,200,450,180
B、500,450,200,180
C、180,500,200,450
D、180,200,500,450
E、100,300,240,290
F、260,120,350,195
G、500,260,120,510
第10题
在任意一棵非空二叉排序树 T1 中，删除某结点 v 之后形成二叉排序树 T2 ，再将 v 插入 T2 形成二叉排序树 T3 。下列关于 T1 与 T3 的叙述中，正确的是（ ）。
A、若 v 是 T1 的叶结点，则 T1 与 T3 不同
B、若 v 是 T1 的叶结点，则 T1 与 T3 相同
C、若 v 不是 T1 的叶结点，则 T1 与 T3 不同
D、若 v 不是 T1 的叶结点，则 T1 与 T3 相同
