网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
单选题
在一个5阶的B—树上，每个非终端结点所含的子树数最少为（）。
A

2

B

3

C

4

D

5

参考答案

参考解析
解析： 暂无解析
更多 “单选题在一个5阶的B—树上，每个非终端结点所含的子树数最少为（）。A 2B 3C 4D 5” 相关考题
考题 （ 5 ） m 阶 B 树的每个结点至多有 【 5 】 棵子树。
查看答案
考题 ● 对于二叉查找树（Binary Search Tree） ，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 （61） 遍历可以得到一个结点元素的递增序列。在具有 n 个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为 （62） 。（61）A. 先序B. 中序C. 后序D. 层序（62）A. O(n2B. O(nlog2n)C. O(log2n)D. O(n)
查看答案
考题 对一棵二叉树的中序遍历序列中，根结点右边的结点属于( )。A．左子树上的叶子结点B．右子树上的所有结点C．左子树上的所有结点D．右子树上的叶子结点
查看答案
考题 在非空二叉树的中序遍历序列中，二叉树的根结点的左边(40)。A．只有左子树上的所有结点B．只有左子树上的部分结点C．只有右子树上的所有结点D．只有右子树上的部分结点
查看答案
考题 对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行(61)遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为(62)。A．先序B．中序C．后序D．层序
查看答案
考题 m阶B树的每个结点至多有【 】棵子树。
查看答案
考题 设n、m为一棵二叉树上的两个结点，在中序遍历时，若n在m的前面，则( )。A．n为树的左子树上的结点，m为右子树上的结点B．n是m的祖先结点C．n的层次比m层次高D．n在m的左方
查看答案
考题 下面关于B-树的叙述中正确的是（ ）。 A．m阶的B-树中各个非叶结点中所含关键字的数量不少于m/2﹣1个 B．m阶的B-树中各个非叶结点子树的数量不多于m﹣1个 C．B-树中各个非叶结点中所含关键字的数量与该结点子树的数量相同D．B-树中任一结点的各个子树深度相等
查看答案
考题 在一个10阶的B-树上，每个非树根结点所含的关键字数目最多允许为【】个，最少允许为【】个。
查看答案
考题 m阶B-树中的m是指(44)。A．每个结点至少具有m棵子树B．每个结点最多具有m棵子树C．分支结点中包含的关键字的个数D．m阶B-树的深度
查看答案
考题 在一非空二叉树的中序遍历序列中，根结点的右边(40)。A．只有右子树上的所有结点B．只有右子树上的部分结点C．只有左子树上的部分结点D．只有左子树上的所有结点最左子树
查看答案
考题 对一棵二叉树的中序遍历序列中，根结点的左边包括( )。A．左子树上的叶子结点B．右子树上的所有结点C．左子树上的所有结点D．右子树上的叶子结点
查看答案
考题 M阶B树中的M是指(52)。A．每个结点至少具有M棵子树B．每个结点最多具有M棵子树C．分支结点中包含的关键字的个数D．M阶B树的深度
查看答案
考题 对一棵非空二叉树进行中序遍历，则根结点的左边( )A．只有左子树上的所有结点B．只有右子树上的所有结点C．只有左子树上的部分结点D．只有右子树上的部分结点
查看答案
考题 在一非空二叉树的中序遍历序列中，根结点的右边( )A．只有右子树上的所有结点B．只有右子树上的部分结点C．只有左子树上的所有结点D．只有左子树上的部分结点
查看答案
考题 在一个3阶的B-树上，每个结点包含的子树相同，最多为（）。A、1B、2C、3D、4
查看答案
考题 在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。
查看答案
考题 在一个3阶的B—树上，每个结点所含的子树数目最多为（）。
查看答案
考题 在一个5阶的B—树上，每个非终端结点所含的子树数最少为（）。A、2B、3C、4D、5
查看答案
考题 关于二叉排序树描述有误的是（）。A、二叉排序的右子树上结点的关键字小于左子树上的结点的关键字B、二叉排序的左子树上结点的关键字小于右子树上的结点的关键字C、二叉排序的根节点的关键大于右子树上结点的关键字D、二叉排序的根节点的关键大于左子树上结点的关键字
查看答案
考题 一棵5阶B—树中，除根结点外，每个结点的子树树目最少为（），最多为（）。
查看答案
考题 在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该（）A、只有左子树上的所有结点B、只有左子树上的部分结点C、只有右子树上的所有结点D、只有右子树上的部分结点
查看答案
考题 填空题一棵5阶B—树中，除根结点外，每个结点的子树树目最少为（），最多为（）。
查看答案
考题 填空题在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。
查看答案
考题 单选题在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该（）A 只有左子树上的所有结点B 只有左子树上的部分结点C 只有右子树上的所有结点D 只有右子树上的部分结点
查看答案
考题 单选题在一个3阶的B-树上，每个结点包含的子树相同，最多为（）。A 1B 2C 3D 4
查看答案
考题 填空题在一个3阶的B—树上，每个结点所含的子树数目最多为（）。
查看答案
热门标签
最新试卷