【正确答案】
A
【答案解析】解析:考查B—树和B+树的区别。B—树和B+树的差异主要体现在:①结点关键字和子树的个数;②B+树非叶结点仅起索引作用;③而B—树叶结点关键字和其他结点包含的关键字是不重复的。④B+树支持顺序查找和随机查找,而B—树仅随机查找。B+树的所有叶子结点中包含了全部关键字信息,以及指向含有这些关键字记录的指针,且叶子结点本身依关键字的大小自小到大顺序链接,所以支持从根结点的随机检索和直接从叶子结点开始的顺序检索。但是B—树不具有这种结构特性,所以只支持从根结点的随机检索,而不支持直接从叶子结点开始的顺序检索。