logo - 刷刷题
下载APP
【判断题】

B树是一种平衡树

A.
正确
B.
错误
举报
题目标签：平衡树
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【单选题】已知有如下平衡树，插入9后要求仍是平衡树，此时根结点的右孩子是( )．【图片】
A.
5
B.
6
C.
8
D.
9
查看完整题目与答案

【单选题】在等概率情况下,一棵平衡树的ASL为_______
A.
O(1)
B.
O(log_2(n))，（log_2代表以2为底的对数，下同）
C.
O((log_2(n))^2)
D.
O(nlog_2(n))
查看完整题目与答案

【单选题】深度为5的二叉平衡树至少有( )结点。
A.
10
B.
17
C.
12
D.
15
查看完整题目与答案

【判断题】为了调节生长、平衡树势，以保持均称的树冠，对主枝修剪的原则是“ 强主枝强剪，弱主枝弱剪”。
A.
正确
B.
错误
查看完整题目与答案

【单选题】平衡树插入时，若进行LR旋转，则旋转后原失衡结点的位置被插入前其 替换。
A.
左儿子的左儿子
B.
左儿子的右儿子
C.
右儿子的左儿子
D.
右儿子的右儿子
查看完整题目与答案

【判断题】苗木栽植前应进行适度的修剪，平衡树势、提高成活率。
A.
正确
B.
错误
查看完整题目与答案

【判断题】同条件下的位图索引一定比平衡树索引节省存储空间
A.
正确
B.
错误
查看完整题目与答案

【简答题】平衡树插入时，若进行LL旋转，则插入点是失衡结点的 。
查看完整题目与答案

【单选题】4（） A．B树 B．平衡树 C．非平衡树 D．穿线树
A.
二叉树的前序、中序和后序遍历法最适合采用 (1) 来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为 (2) ，而使上述路径长度总和达到最小的树称为 (3) ，它一定是 (4) 。在关于树的几个叙述中，只有 (5) 是正确的。
查看完整题目与答案

【简答题】A．B-树 B．平衡树 C．非平衡树 D．穿线树
查看完整题目与答案