m阶B+树中除根节点外，其他节点的关键字个数至少为()。A.[m/2]B.[m/2]-1C.[m/2]+1D.任意

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

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

参考解析

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

相关考题：

9阶B树中,除根以外的任意非终端结点中的关键字个数不少于 4。() 此题为判断题(对，错)。
查看答案
在完全二叉树中,叶节点个数比分支节点个数多1。() 此题为判断题(对，错)。
查看答案
以下说法正确的有()A.在m阶B-树中，所有的非终端节点至少包含m/2个节点B.若一个叶节点是某二叉树中的中序遍历的最后一个节点，同时它也是该二叉树前序遍历的最后一个节点C.插入排序，堆排序，快速排序算法中，快速排序的速度是最快的，所需的附加空间也是最少的D.n个数中已知有k个关键字hash值相同，若用线性探测法将他们存入散列表中，至少需要进行k(k+1)/2次探测
查看答案
m阶B+树的每个结点至多有________个子女。
查看答案
（ 5 ） m 阶 B 树的根节点至多有 【 5 】 棵子数。
查看答案
m阶B树的根节点至少有【 】棵子树。
查看答案
m阶B树的根节点至少有几棵子树?A．0B．2C．m-1D．1
查看答案
若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为k，则左、右子树皆非空的节点个数是【 】。
查看答案
由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为______。A．6B．5C．4D．3A．B．C．D．
查看答案
m阶的B树的生成是从空树开始的，逐个插入关键字。每次插入一个节点是向B树______。A．添加一个叶节点B．向叶节点添加一个关键字C．根节点加入一个关键字D．最低层的某个非终端节点添加一个关键字
查看答案
m阶B-树中的m是指(44)。A．每个结点至少具有m棵子树B．每个结点最多具有m棵子树C．分支结点中包含的关键字的个数D．m阶B-树的深度
查看答案
若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为1，则左、右子树皆非空的节点个数为【 】。
查看答案
设森林F对应的二叉树为B，它有m个节点，B的根为p，p的右子树上的节点个数为 n，森林F中第一棵树的节点个数是A．m-n-1B．n+1C．m-n+1D．m-n
查看答案
设森林F中有三棵树，第一、第二和第三棵树的节点个数分别为M1、M2和M3。与森林F对应的二叉树根节点的右子树上的节点个数是 ______。A．M1B．M1+M2C．M3D．M2+M3
查看答案
M阶B树中的M是指(52)。A．每个结点至少具有M棵子树B．每个结点最多具有M棵子树C．分支结点中包含的关键字的个数D．M阶B树的深度
查看答案
在树中，一个节点的直接子节点的个数称为该节点的【 】.
查看答案
在有n个结点的二叉树的llink-rlink 法存储表示中，必定有【4】个空指针。(S）m阶B+树的每个非叶结点（除根外）至少有【5】个子女。
查看答案
关于XML节点树，下列描述错误的是（）。A、同级节点拥有相同的父节点B、除根节点外，所有节点都有一个父节点C、有且必须只能有一个根节点D、所有节点都必须有子节点
查看答案
下列叙述中，不符合m阶B树定义要求的是（）A、根节点最多有m棵子树B、所有叶结点都在同一层上C、各结点内关键字均升序或降序排列D、叶结点之间通过指针链接
查看答案
一棵5阶B—树中，除根结点外，每个结点的子树树目最少为（），最多为（）。
查看答案
对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。
查看答案
在9阶B—树中，除根结点以外其他非叶子结点中的关键码个数不少于（）。
查看答案
在m阶B-树中每个结点上至少有个关键字，最多有m个关键字。
查看答案
填空题在9阶B—树中，除根结点以外其他非叶子结点中的关键码个数不少于（）。
查看答案
判断题在m阶B-树中每个结点上至少有个关键字，最多有m个关键字。A对B错
查看答案
单选题关于XML节点树，下列描述错误的是（）。A同级节点拥有相同的父节点B除根节点外，所有节点都有一个父节点C有且必须只能有一个根节点D所有节点都必须有子节点
查看答案
判断题对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。A对B错
查看答案
热门标签