itgle.com

m阶的B树的生成是从空树开始的，逐个插入关键字。每次插入一个结点是向B树______。A．添加一个叶结点B．向叶结点添加一个关键字C．根结点加入一个关键字D．最低层的某个非终端结点添加一个关键字

题目

m阶的B树的生成是从空树开始的，逐个插入关键字。每次插入一个结点是向B树______。

A．添加一个叶结点

B．向叶结点添加一个关键字

C．根结点加入一个关键字

D．最低层的某个非终端结点添加一个关键字

相似考题

1.在查找树中插入一个新结点,总是插入到叶结点下面。A．错误B．正确

2.m阶的B树的生成是从空树开始的，逐个插入关键字。每次插入一个节点是向B树______。A．添加一个叶节点B．向叶节点添加一个关键字C．根节点加入一个关键字D．最低层的某个非终端节点添加一个关键字

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

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

更多“m阶的B树的生成是从空树开始的,逐个插入关键字。每次插入一个结点是向B树______。A.添加一个叶结点 ”相关问题

  • 第1题：

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

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

    答案：B
    解析：

  • 第2题：

    1、下面关于m阶B树说法正确的是

    A．每个结点至少有两棵非空子树

    B．树中每个结点至多有m-1个关键字

    C．所有叶子在同一层上;

    D．当插入一个数据元素引起B树结点分裂后，树长高一层


    B

  • 第3题：

    在一棵m阶B-树的结点中插入新关键字时，若插入前结点的关键字为________个，则插入关键字后该结点必须分裂为两个结点。


    A

  • 第4题：

    3、下面关于m阶B树说法正确的是_________。

    A．每个结点至少有2个非空子树

    B．树中每个结点最多有m-1个关键字

    C．失败结点都在同一层上，B树的高度等于失败结点所在层数

    D．当插入一个元素引起B树结点上溢后，经过调整，B树的高度会发生增长


    树中每个结点至多有 m-1 个关键字。;所有叶子在同一层上。;m 阶 B-树是一棵 m 叉平衡排序树。;任何一个结点的左右子树的高度都相等。

  • 第5题：

    1、在非空二叉搜索树中插入一个新结点，总是插入到某个叶结点下面


    正确

相关内容