超星 - 二叉排序树与平衡二叉树 - 查题吧

单选题

在平衡树上删除一个结点后可通过旋转使其平衡，最坏情况下需（）次旋转。

A. O(1)
B. O( log2n )
C. O((log2n)2)
D. O(nlog2n)

单选题

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0，而右孩子的平衡因子为1,则应作（）型调整以使其平衡。

A. LL
B. LR
C. RL
D. RR

单选题

下列关于m阶B-树的说法错误的是（）。

A. 根结点至多有m棵子树
B. 所有叶子结点都在同一层次上
C. 非叶子结点至少有m/2 (m为偶数)或m/2+1（m为奇数）棵子树
D. 根结点中的数据是有序的

2