itgle.com

下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2-3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B-树的叶结点必须在同一层(5)m阶B-树是平衡m路查找树(6)平衡m路查找树不一定是B-树A.3 B.4 C.5 D.6

题目
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2-3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B-树的叶结点必须在同一层(5)m阶B-树是平衡m路查找树(6)平衡m路查找树不一定是B-树

A.3
B.4
C.5
D.6
相似考题

1.下列关于 n个结点的m阶B树的说法中,正确的是_______。A、树中每个结点最多有 m个关键字B、树中叶子结点的个数为 n+1C、在B树上进行查找的过程是顺指针找结点和在结点内找关键字交叉进行的过程。D、树中所有叶子结点都在同一层，并且不带任何信息E、树中每个结点最多有 m-1个关键字F、树中每个结点最多有 m+1个关键字

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

3.当向一棵m阶的B-树做插入操作时，若一个结点中的关键字个数等于______，则必须分裂为2个结点。A．mB．m-1C．m+1D．m/2

4.m阶B－树每一个结点的后继个数都小于等于m。A．错误B．正确

更多“下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2-3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B-树的叶结点必须在同一层(5)m阶B-树是平衡m路查找树(6)平衡m路查找树不一定是B-树”相关问题

  • 第1题：

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


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

  • 第2题：

    B-树是一种平衡的多路查找树。以下关于B-树的叙述中，正确的是（ ）

    A.根结点保存树中所有关键字且有序排列
    B.从根结点到每个叶结点的路径长度相同
    C.所有结点中的子树指针个数都相同
    D.所有结点中的关键字个数都相同

    答案：B
    解析：

  • 第3题：

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

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

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

  • 第4题：

    m阶B-树每一个结点的后继个数都小于等于m。


    正确答案:正确

  • 第5题：

    m阶B-树具有k个后继的非叶子结点含有k-1个键值。


    正确答案:正确

  • 第6题：

    二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（5）处应选择（）

    • A、用指针方式存储有n个结点的二叉树，至少要有n+1个指针
    • B、m阶B-树中，每个非叶子结点的后继个数≥
    • C、m阶B-树中，具有k个后继的结点，必含有k-1个键值
    • D、平衡树一定是丰满树

    正确答案:C

  • 第7题：

    在关于树的几个叙述中，（）是正确的。

    • A、用指针方式存储有n个结点二叉树，至少要有n+1个指针
    • B、m阶B-树中，每个非椰子结点的后件个数≥[m/2
    • C、m阶B-树中，具有k个后件的结点，必含有k-1个键值
    • D、平衡树一定是丰满树

    正确答案:C

  • 第8题：

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

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

    正确答案:B

  • 第9题：

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


    正确答案:错误

  • 第10题：

    单选题
    m阶B-树是一棵（）。
    A

    m叉排序树

    B

    m叉平衡排序树

    C

    m-1叉平衡排序树

    D

    m+1叉平衡排序树


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

  • 第11题：

    判断题
    m阶B-树每一个结点的子树个数都小于或等于m。
    A

    对

    B

    错


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

  • 第12题：

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

    对

    B

    错


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

  • 第13题：

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

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

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

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

    D．m阶B-树的深度


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

  • 第14题：

    m阶B-树是一棵()。

    A.m叉排序树
    B.m叉平衡排序树
    C.m-l叉平衡排序树
    D.m+l叉平衡排序树

    答案：B
    解析：
    B-树又叫多路平衡查找树，是一种组织和维护外存文件系统非常有效的数据结构。B-树中每个结点之多有m棵子树，m就是B-树的阶。m阶B-树就是一棵m叉平衡排序树。

  • 第15题：

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

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

    答案：B
    解析：

  • 第16题：

    查找树中，由根结点到所有其他结点的路径长度的总和达到最小的树一定是（）

    • A、B-树
    • B、平衡树
    • C、非平衡树
    • D、穿线树

    正确答案:B

  • 第17题：

    m阶B-树的任何一个结点的左右子树的高度都相等。


    正确答案:正确

  • 第18题：

    二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（4）处应选择（）

    • A、B-树
    • B、平衡树
    • C、非平衡树
    • D、穿线树

    正确答案:C

  • 第19题：

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

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

    正确答案:D

  • 第20题：

    m阶B-树每一个结点的子树个数都小于或等于m。


    正确答案:正确

  • 第21题：

    m阶B-树是一棵（）。

    • A、m叉排序树
    • B、m叉平衡排序树
    • C、m-1叉平衡排序树
    • D、m+1叉平衡排序树

    正确答案:B

  • 第22题：

    判断题
    m阶B-树每一个结点的后继个数都小于等于m。
    A

    对

    B

    错


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

  • 第23题：

    单选题
    二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（5）处应选择（）
    A

    用指针方式存储有n个结点的二叉树，至少要有n+1个指针

    B

    m阶B-树中，每个非叶子结点的后继个数≥

    C

    m阶B-树中，具有k个后继的结点，必含有k-1个键值

    D

    平衡树一定是丰满树


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

相关内容