itgle.com

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

题目

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

A．添加一个叶节点

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

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

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

相似考题

1.以下说法正确的有()A.在m阶B-树中，所有的非终端节点至少包含m/2个节点B.若一个叶节点是某二叉树中的中序遍历的最后一个节点，同时它也是该二叉树前序遍历的最后一个节点C.插入排序，堆排序，快速排序算法中，快速排序的速度是最快的，所需的附加空间也是最少的D.n个数中已知有k个关键字hash值相同，若用线性探测法将他们存入散列表中，至少需要进行k(k+1)/2次探测

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

3.以下关于B树运算的叙述中，哪一条是正确的?A．若插入过程中根节点发生分裂，则B树的高度加1B．每当进行插入运算，就在B树的最下面一层增加一个新节点C．若要删除的关键码出现在根节点中，则不能真正删除，只能做标记D．删除可能引起B树节点个数减少，但不会造成B树高度减少

4.由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为______。A．6B．5C．4D．3A．B．C．D．

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

  • 第1题：

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

    A．添加一个叶结点

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

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

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


    正确答案：D
    解析：B树里插入一个关键码的方法是：对于叶结点处于i层的B树，插入的关键码总是进入i—1层的结点。

  • 第2题：

    m阶B+树中除根节点外，其他节点的关键字个数至少为()。

    A.[m/2]
    B.[m/2]-1
    C.[m/2]+1
    D.任意

    答案：A
    解析：
    这是B+树的定义。

  • 第3题：

    从空树开始，使用关键字序列：a,g,f,b,k,d,h,m,j,e,s,i,r,x 建立 （1) 4阶B-树，请画出最终得到的树形； （2) 5阶B-树，请画出最终得到的树形。 提示：建立B-树过程是按照关键字序列从空B树开始依次插入的过程；关键字大小由字母在字母表的次序决定，例如a＜b＜c＜...＜z。


    答案另行设置

  • 第4题：

    在一棵树中，哪一个节点没有前驱节点?

    A．分支节点

    B．叶节点

    C．树根节点

    D．空节点


    正确答案：C
    解析：树是一类重要的树形结构，其定义如下：树是n(n＞0)个节点的有穷集合，满足：有且仅有一个称为根的节点；其余节点分为m(m＞0) 个互不相交的非空集合。所以，在树上，根节点没有前驱节点。

  • 第5题：

    一个阶为4的B树符合以下条件： （1)若一个节点非叶节点，那么它有2，3或4个子节点； （2)所有的叶节点到根节点的距离均相同。 已知T是一个阶为4的B树，且T有8个叶节点。 问T的总节点数可能是多少（包含根节点和刚刚的8个叶节点）？

    A．11

    B．12

    C．13

    D．14

    E．15


    B

相关内容