2. 考研
  3. 下列关于B—树和B+树的叙述中，不正确的是( )。

下列关于B—树和B+树的叙述中，不正确的是( )。

admin2019-12-10  48
问题 下列关于B—树和B+树的叙述中，不正确的是(    )。
选项 A、B—树和B+树都能有效地支持顺序查找
B、B—树和B+树都是平衡的多叉树
C、B—树和B+树都能有效地支持随机查找
D、B—树和B+树都可以用于文件索引结构
答案A
解析 考查B—树和B+树的区别。B—树和B+树的差异主要体现在：①结点关键字和子树的个数；②B+树非叶结点仅起索引作用；③而B—树叶结点关键字和其他结点包含的关键字是不重复的。④B+树支持顺序查找和随机查找，而B—树仅随机查找。B+树的所有叶子结点中包含了全部关键字信息，以及指向含有这些关键字记录的指针，且叶子结点本身依关键字的大小自小到大顺序链接，所以支持从根结点的随机检索和直接从叶子结点开始的顺序检索。但是B—树不具有这种结构特性，所以只支持从根结点的随机检索，而不支持直接从叶子结点开始的顺序检索。
转载请注明原文地址:https://kaotiyun.com/show/s93i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)