itgle.com

M阶B树中的M是指(52)。A．每个结点至少具有M棵子树B．每个结点最多具有M棵子树C．分支结点中包含的关键字的个数D．M阶B树的深度

题目

M阶B树中的M是指(52)。

A．每个结点至少具有M棵子树

B．每个结点最多具有M棵子树

C．分支结点中包含的关键字的个数

D．M阶B树的深度

相似考题

1.m阶B树的根结点至少有 （ ） 棵子树。

2.下列关于m阶B－树的说法错误的是()。A.根结点至多有m棵子树B.所有叶子都在同一层次上C.非叶结点至少有m/2(m为偶数)或m/2+1(m为奇数)棵子树D.根结点中的数据是有序的

3.二叉树中每个结点有两棵非空子树或有两棵空子树。（）

4.（ 5 ） m 阶 B 树的每个结点至多有 【 5 】 棵子树。

更多“M阶B树中的M是指(52)。A.每个结点至少具有M棵子树B.每个结点最多具有M棵子树C.分支结点中包含的关 ”相关问题

  • 第1题：

    m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有( ) 棵子树。


    正确答案：2
    2

  • 第2题：

    m阶B树的每个结点至多有【 】棵子树。


    正确答案：m
    m 解析：B树是一种平衡的多路查找树，多用于组织外存储器中文件的动态索引结构。一棵m阶的B树或者为空或者满足以下条件：1、每个节点至多有m棵子树；2、根节点或为叶节点，或至少两棵子树；3、中间节点至少m/2棵子树；4、叶节点均在同一层次，且不含信息(实际为标志查找失败使用)。

  • 第3题：

    下面关于B-树的叙述中正确的是（ ）。 A．m阶的B-树中各个非叶结点中所含关键字的数量不少于m/2﹣1个 B．m阶的B-树中各个非叶结点子树的数量不多于m﹣1个 C．B-树中各个非叶结点中所含关键字的数量与该结点子树的数量相同D．B-树中任一结点的各个子树深度相等


    正确答案：D
    因为所有叶子结点位于同一层，从而任一节点的各个子树深度相等

  • 第4题：

    一棵m阶非空B-树，每个结点最多有()棵子树。

    A.m/2
    B.m-1
    C.m
    D.m+1

    答案：C
    解析：
    B-树中每个结点之多有m棵子树，m就是B-树的阶。

  • 第5题：

    树是n（n≥0）结点的有限集合，在一棵非空树中，有（）个根结点，其余的结点分成m（m＞0）个（）的集合，每个集合都是根结点的子树。


    正确答案:有且仅有一个；互不相交

  • 第6题：

    下列关于m阶B-树的说法错误的是（）。

    • A、根结点至多有m棵子树
    • B、所有叶子都在同一层次上
    • C、非叶结点至少有m/2 （m为偶数）或m/2+1（m为奇数）棵子树
    • D、根结点中的数据是有序的

    正确答案:D

  • 第7题：

    一棵深度为h的满二叉树具有如下性质：第h层上的结点都是叶结点，其余各层上每个结点都有m棵非空子树。若按层次从上到下，每层从左到右的顺序从1开始对全部结点编号，试计算：整棵树结点数


    正确答案:(mh-1)/(m-1)

  • 第8题：

    对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。


    正确答案:错误

  • 第9题：

    填空题
    一棵5阶B—树中，除根结点外，每个结点的子树树目最少为（），最多为（）。

    正确答案： 3,5
    解析： 暂无解析

  • 第10题：

    单选题
    下列关于m阶B-树的说法错误的是（）。
    A

    根结点至多有m棵子树

    B

    所有叶子都在同一层次上

    C

    非叶结点至少有m/2 （m为偶数）或m/2+1（m为奇数）棵子树

    D

    根结点中的数据是有序的


    正确答案： A
    解析： 暂无解析

  • 第11题：

    单选题
    下面关于m阶B树说法正确的是（） ①每个结点至少有两棵非空子树； ②树中每个结点至多有m一1个关键字； ③所有叶子在同一层上； ④当插入一个数据项引起B树结点分裂后，树长高一层。
    A

    ①②③

    B

    ②③

    C

    ②③④

    D

    ③


    正确答案： D
    解析： 暂无解析

  • 第12题：

    判断题
    对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第13题：

    m阶B树的根结点若不是叶结点，它至多有m棵子树，至少有【 】棵子树。


    正确答案：2
    2 解析：B树是一种平衡的多路查找树，多用于组织外存储器中文件的动态索引结构。一棵m阶的B树或者为空或者满足以下条件；1、每个节点至多有m棵子树；2、根节点或为叶节点，或至少两棵子树；3、中间节点至少m/2棵子树； 4、叶节点均在同一层次，且不含信息(实际为标志查找失败使用)。本题根据2可以得到填写两棵子树。

  • 第14题：

    2m阶的B树的根结点若不是叶结点，那么它至多有m棵子树，至少有______棵子树。


    正确答案：2
    2 解析：B树是一种平衡多路查找树，具有如下性质：每个结点至多有m棵子树：根结点为叶结点，或至少有2棵子树，中间结点至少有(m/2)棵子树。

  • 第15题：

    m阶B-树中的m是指(44)。

    A．每个结点至少具有m棵子树

    B．每个结点最多具有m棵子树

    C．分支结点中包含的关键字的个数

    D．m阶B-树的深度


    正确答案：B
    解析：m阶B-树中的m是指B-树中的每个结点最多具有m棵子树，应选择B。

  • 第16题：

    下面关于m阶B-树说法正确的是()。①每个结点至少有两棵非空子树；②树中每个结点至多有m-l个关键字；③所有叶子在同一层上；④当插入一个数据项引起B树结点分裂后，树长高一层。

    A.①②③
    B.②③
    C.②③④
    D.③

    答案：B
    解析：

  • 第17题：

    在下列情况中，可称为二叉树的是（）。

    • A、每个结点至多有两棵子树的树
    • B、哈夫曼树
    • C、每个结点至多有两棵子树的有序树
    • D、每个结点只有一棵子树

    正确答案:B

  • 第18题：

    下面关于m阶B树说法正确的是（） ①每个结点至少有两棵非空子树； ②树中每个结点至多有m一1个关键字； ③所有叶子在同一层上； ④当插入一个数据项引起B树结点分裂后，树长高一层。

    • A、①②③
    • B、②③
    • C、②③④
    • D、③

    正确答案:B

  • 第19题：

    一棵5阶B—树中，除根结点外，每个结点的子树树目最少为（），最多为（）。


    正确答案:3；5

  • 第20题：

    m阶B—树中每个结点的子树个数都大于或等于[m/2]。


    正确答案:错误

  • 第21题：

    填空题
    树是n（n≥0）结点的有限集合，在一棵非空树中，有（）个根结点，其余的结点分成m（m＞0）个（）的集合，每个集合都是根结点的子树。

    正确答案： 有且仅有一个,互不相交
    解析： 暂无解析

  • 第22题：

    判断题
    m阶B—树中每个结点的子树个数都大于或等于[m/2]。
    A

    对

    B

    错


    正确答案： 对
    解析： m阶的B－树中除根结点之外的所有非终端结点至少有[m/2]棵子树。若根结点不是终端结点，则至少有两棵子树。

  • 第23题：

    问答题
    一棵深度为h的满二叉树具有如下性质：第h层上的结点都是叶结点，其余各层上每个结点都有m棵非空子树。若按层次从上到下，每层从左到右的顺序从1开始对全部结点编号，试计算：整棵树结点数

    正确答案： (mh-1)/(m-1)
    解析： 暂无解析

相关内容