网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
在9阶B—树中，除根结点以外其他非叶子结点中的关键码个数不少于（）。
参考答案
更多 “在9阶B—树中，除根结点以外其他非叶子结点中的关键码个数不少于（）。” 相关考题
考题
下面关于B-树的叙述中正确的是（ ）。 A．m阶的B-树中各个非叶结点中所含关键字的数量不少于m/2﹣1个 B．m阶的B-树中各个非叶结点子树的数量不多于m﹣1个 C．B-树中各个非叶结点中所含关键字的数量与该结点子树的数量相同D．B-树中任一结点的各个子树深度相等
考题
●非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码；若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。由此可知，在一个二叉排序树中,(40)。(40)A．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递增排列B．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递减排列C．同层次结点从左向右排列，结点的关键码序列呈递增排列D．同层次结点从左向右排列，结点的关键码序列呈递减排列
考题
非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（ ）。A.从根结点到任何一个叶子的路径上，结点的关键码序列呈递增排序
B.从根结点到任何一个叶子的路径上，结点的关键码序列呈递减排序
C.同层次结点从左向右排序，结点的关键码序列呈递增排序
D.同层次结点从左向右排序，结点的关键码序列呈递减排序
考题
二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（5）处应选择（）A、用指针方式存储有n个结点的二叉树，至少要有n+1个指针B、m阶B-树中，每个非叶子结点的后继个数≥C、m阶B-树中，具有k个后继的结点，必含有k-1个键值D、平衡树一定是丰满树
考题
下面关于m阶B树说法正确的是（） ①每个结点至少有两棵非空子树； ②树中每个结点至多有m一1个关键字； ③所有叶子在同一层上； ④当插入一个数据项引起B树结点分裂后，树长高一层。A、①②③B、②③C、②③④D、③
考题
单选题下面关于m阶B树说法正确的是（） ①每个结点至少有两棵非空子树； ②树中每个结点至多有m一1个关键字； ③所有叶子在同一层上； ④当插入一个数据项引起B树结点分裂后，树长高一层。A
①②③B
②③C
②③④D
③
考题
单选题二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（5）处应选择（）A
用指针方式存储有n个结点的二叉树，至少要有n+1个指针B
m阶B-树中，每个非叶子结点的后继个数≥C
m阶B-树中，具有k个后继的结点，必含有k-1个键值D
平衡树一定是丰满树
考题
判断题在9阶B-树中，除叶子以外的任意结点的分支数介于5和9之间。A
对B
错
热门标签
最新试卷
