已知二叉排序树某结点的左右子树均不为空，则_______上所有结点的关键码均小于它的根结点关键码，_______上所有结点的关键码均大于它的根结点的关键码。

平衡二叉树又称_______，其定义是_______。

平衡因子的定义是二叉排序树中结点______。

对一棵有n个结点的二叉树进行查找，平均时间复杂度的上限（即最坏情况平均时间复杂度）为__________。

高度为4的平衡二叉树的结点数至少有___个。

在一棵B+树上一般可进行_______和_______两种方式的查找运算。

在二叉树排序树中插入一个新结点，该新结点总是插入到叶子结点下面。（）

A. 对
B. 错

完全二叉树肯定是平衡二叉排序树。（）

A. 对
B. 错

将线性表中的结点信息组织成平衡的二叉树，其优点之一是总能保证任意检索长度均不超过log2n量级。（）

A. 对
B. 错

B+树既能索引查找也能顺序查找。（）

A. 对
B. 错