首页 > 试题广场 >

下面关于B树和B*树的叙述中，不正确的是（）

[单选题]
下面关于B树和B*树的叙述中，不正确的是（）

  • B树和B*树都是平衡的多分树
  • B树和B*树都是可用于文件的索引结构
  • B树和B*树都能有效地支持顺序检索
  • B树和B*树都能有效地支持随机检索
查看答案及解析
添加回答
推荐
儒生雄才1头像 儒生雄才1

选C。

  • A选项，根据定义，B树是一种平衡的多路查找树。图片说明 B*树是B+树的变体，在B+树的非根和非叶子结点再增加指向兄弟的指针，B+树是B的一种变形。因此，可以得出，他们都是平衡多分树。

  • B选项，可以看B树在索引文件中的应用

    1. B 树的每个结点存放在外存的一个块中（因此B树的阶数一般取得较大）。
    2. B 树中任何结点内的一个关键字实际上是一个索引项，由一个关键字 k 和一个指针 q 组成二元组(k,q)。q是指向主文件页块（或主文件记录）的指针，在B树中没有画出，伴随着关键字隐式存在。

    B*树同理存在这样的应用

  • C选项，B树由于没有顺序链表，所以不支持顺序检索，而B*树是B+树的拓展，B+树关键码叶子节点之间是连上的。图片说明

  • D选项，随机检索当然两者都支持

编辑于 2019-08-01 14:11:37 回复(0)
白驹之过隙头像 白驹之过隙
选C。考查B树和B*树的概念和特点
B即平衡（Balanced），B树是一种多路搜索树。
B*树是B+树（B+树是对B树的一种变形树）的变体。
它们都可以用于文件的索引结构，但B树只能支持随机检索。
发表于 2019-07-31 20:38:30 回复(0)
我的天鸭头像 我的天鸭
简单总结一下B树、B+树、B*树的区别：
B树：
除了根节点外，每个节点至少M/2个孩子节点，最多M个孩子节点（如果问关键字的话需要对应的都-1）
所有关键字在整棵树中都可以出现，即非叶子节点可以命中
B+树：
在B树的基础上为叶子节点增加链表指针，关键字只能出现在叶子节点中，即只有叶子节点可以命中
B*树：
在B+树的基础上为非根节点和非叶子节点（索引节点）的兄弟节点之间也增加了链表指针
发表于 2019-08-02 11:10:35 回复(0)
提交观点

问题信息

树
上传者：zsw3
难度：
3条回答 2433浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号