2. 考研
  3. 下列关于m阶B+树的说法中，正确的是( )。 Ⅰ．具有n个关键字的结点至少含有n+1棵子树 Ⅱ．所有叶子结点包含全部关键字 Ⅲ．B+树支持随机索引 Ⅳ．B+树可用于文件的索引结构

下列关于m阶B+树的说法中，正确的是( )。 Ⅰ．具有n个关键字的结点至少含有n+1棵子树 Ⅱ．所有叶子结点包含全部关键字 Ⅲ．B+树支持随机索引 Ⅳ．B+树可用于文件的索引结构

admin2021-08-17  30
问题 下列关于m阶B+树的说法中，正确的是(    )。
Ⅰ．具有n个关键字的结点至少含有n+1棵子树
Ⅱ．所有叶子结点包含全部关键字
Ⅲ．B+树支持随机索引
Ⅳ．B+树可用于文件的索引结构
选项 A、仅Ⅲ、Ⅳ
B、仅Ⅱ、Ⅳ
C、仅Ⅰ、Ⅲ、Ⅳ
D、仅Ⅰ、Ⅱ、Ⅳ
答案B
解析 一棵m阶B+树满足下列条件：
    ①每个分支结点至多有m棵子树。
    ②根结点或者没有子树，或者至少有两棵子树。
    ③除根结点外，其他每个分支结点至少有[m／2]棵子树。
    ④具有n个关键字的结点含有n棵子树。
    ⑤所有叶子结点包含全部关键字及指向相应记录的指针，而且叶子结点按关键字的大小顺序链接。
    ⑥所有分支结点巾仅包含它的各个子结点中最大关键字及指向子结点的指针。
    ⑦B+树中，所有非终端结点可以看成是索引部分，故可用于文件的索引结构。
    综上所述，可知Ⅱ、Ⅳ正确，Ⅰ、Ⅲ错误，故选B选项。
转载请注明原文地址:https://kaotiyun.com/show/dP3i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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