首页 > 试题广场 >

下列关于m阶B-树的说法错误的是( )

[单选题]

下列关于m阶B-树的说法错误的是(    ) 

  • 根结点至多有m棵子树
  • 所有叶子都在同一层次上
  • 非叶结点至少有m/2 (m为偶数)或m/2+1（m为奇数）棵子树
  • 根结点中的数据是成链的
查看正确选项
添加回答
Jarlin头像 Jarlin
根节点关键字数量最少为1，最多为m-1
其他非叶节点关键字数量最少为m/2向上取整-1，最多为m-1
c选项，根节点可以为终端节点，那么没有子树
发表于 2018-10-28 15:46:05 回复(0)
更多回答
wsp1531头像 wsp1531
c明显不对啊，应该是除了根节点的非叶节点
发表于 2017-08-08 11:22:01 回复(2)
Sc0tt头像 Sc0tt
发表于 2018-04-22 20:59:07 回复(1)
吴道子头像 吴道子
ABC明显正确就不说了，关于D项，直观上是正确的，B-树根节点中的关键字们一定是有序的。D项说的是数据有序，有点强行不严谨的意味。
发表于 2017-06-21 12:58:53 回复(4)
爱。在心口难开头像 爱。在心口难开
我只能说这道题绝对有问题，牛客的树练习题中有两道这样一样的题目，另一道题目是C，而这道题目是D，不过，就知识点而言，我觉得确实应该是C，因为根节点至少是2棵子树
发表于 2018-07-07 10:48:08 回复(0)
无下限HENTAI头像 无下限HENTAI
一个100阶b树根节点也可以只有2个子树，c明显错误。
发表于 2017-11-04 19:10:15 回复(0)
rppp头像 rppp
根结点中的数据一定是有序的
发表于 2017-07-29 16:26:02 回复(0)
sgbs头像 sgbs
虽然是蒙对了，但是原理还是不明白，有谁可以帮解释下？？？
发表于 2017-06-07 08:25:58 回复(0)
^~^头像 ^~^
B-树中的一个包含n个关键字，n+1个指针的结点的一般形式为： （n,P0,K1,P1,K2,P2,…,Kn,Pn）
其中，Ki为关键字，K1<K2<…<Kn, Pi 是指向包括Ki到Ki+1之间的关键字的子树的指针。
是否因此，结点中的数据就不算有序了
发表于 2017-05-28 21:47:06 回复(0)
LeoLiu940214头像 LeoLiu940214
A不对吗？？？。根节点最少2个子树，最多m个子树。
发表于 2017-05-19 16:11:45 回复(1)
提交观点

问题信息

树
上传者：Letitia
难度：
10条回答 7867浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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