下面关于B-树和B+树的叙述中,不正确的结论是( )。
A. B-树和B+树都能有效地支持顺序查找
B-树和B+树都能有效地支持随机查找
C. B-树和B+树都是平衡的多分树
D.B-树和B+树都可用于文件索引结构
具有5层节点的AVL树至少有( )个节点。
A. 10
B. 12
C. 15
D. 16
以下关于二叉排序树的叙述中正确的是( )。
A. 二叉排序树是动态树表,在插入新节点时会引起树的重新分裂和合并
B. 对二叉排序树进行层次遍历可以得到一个有序序列
C. 在构造二叉排序树时,若关键字序列有序,则二叉排序树的高度最大
D. 在二叉排序树中进行查找,平均关键字的比较次数不超过节点数的一半
在含有27个节点的二叉排序树(关键字均为整数)上,查找关键字为35的节点,则依次比较的关键字有可能是( )。
A. 28,36,18,46,35
B. 18,36,28,46,35
C. 46,28,18,36,35
D. 46,36,18,28,35