[单选题]

在一棵具有15个关键字的4阶B树中,含关键字的结点数最多是()

A.5

B.6

C.10

D.15

参考答案与解析:

相关试题

一棵m阶非空B+树,每个结点最多的关键字数为()。

[单选题]一棵m阶非空B+树,每个结点最多的关键字数为()。A.m/2B.m-1C.mD.m+1

  • 查看答案
  • N个结点的m阶B树至少包含()个关键字。

    [单选题]N个结点的m阶B树至少包含()个关键字。A . (m-1)*nB . nC . (「m/2」-1)*(n-1)+1D . n*「m/2」-1)

  • 查看答案
  • 当向一棵m阶的B£­树做插入操作时,若一个结点中的关键字个数等于______,则

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

  • 查看答案
  • 若在9阶B£­树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为()

    [单选题]若在9阶B-树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为( )A.4B.5C.8D.9

  • 查看答案
  • 当向一棵m阶的B—树做插入操作时,若一个结点中的关键字个数等于______,则必

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

  • 查看答案
  • 在一棵非空二叉排序树中,关键字最小的结点的(41)。(41)

    [单选题]在一棵非空二叉排序树中,关键字最小的结点的(41)。(41)A.左子树一定为空、右子树不一定为空B.左子树不一定为空、右子树一定为空C.左子树和右子树一定都为空D.左子树和右子树一定都不为空

  • 查看答案
  • 若在9阶B£­树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为(2

    [单选题]若在9阶B-树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为(29)。A.4B.5C.8D.9

  • 查看答案
  • 若在9阶B-树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为( )。

    [单选题]若在9阶B-树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为( )。A.4B.5C.8D.9若循环体执行的次数为m,则在do-while

  • 查看答案
  • 以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树Ⅲ,在

    [单选题]以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大,

  • 查看答案
  • 以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树Ⅲ,在

    [单选题]以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大,

  • 查看答案