qwezhaohaihong
flying_coder
采纳率50%
2016-04-03 14:23 阅读 2.2k
已采纳

数据结构的B树的问题,有点不会

2

下列陈述中,哪些是不正确的

A.m阶B树中任何一个结点的左右子树的高度都相等

B.含10个叶结点的3阶B树中至多有8 个非叶结点

C. B树是一种动态索引结构,既适用于随机查找,也适用于顺序查找。

D.对于B树中任何一个非叶结点中的关键码K来说,比K大的最小关键码和比K小的最大关键码一定都在叶结点中

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

2条回答 默认 最新

  • 已采纳
    caozhy 从今以后生命中的每一秒都属于我爱的人 2016-04-03 14:30

    含10个叶结点的3阶B树中至多有8 个非叶结点 错,6个
    B树是一种动态索引结构,既适用于随机查找,也适用于顺序查找。错不能顺序查找

    点赞 2 评论 复制链接分享
  • weixin_44600744 weixin_44600744 2021-06-12 03:35

    A.m阶B树中任何一个结点的左右子树的高度都相等。 正确

    B 含10个叶结点的3阶B树中至多有8 个非叶结点。正确。一个根节点,两个高度1的节点,五个高度2的节点。

    C. B树是一种动态索引结构,既适用于随机查找,也适用于顺序查找。错误。不能顺序查找

    D.对于B树中任何一个非叶结点中的关键码K来说,比K大的最小关键码和比K小的最大关键码一定都在叶结点中。正确

    点赞 评论 复制链接分享

相关推荐