对于红黑树中的任一黑色结点X,若其有两个子结点,则两个子结点的颜色可以是不同的。
A. 对
B. 错
在红黑树中,从根结点到最远叶结点的路径长度不超过从根结点到最近叶结点的路径长度的两倍。
A. 对
B. 错
下面关于B树和B+树的叙述中,不正确的是()
A. B树和B+树都是平衡的多叉树
B树和B+树都可用于文件的索引结构
C. B树和B+树都能有效地支持顺序检索
D. B树和B+树都能有效地支持随机检索
高度为5的3阶B树含有的关键字个数至少是多少?
A. 15
B. 31
C. 62
D. 242