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

题目内容 （请给出正确答案）
B-树是一种平衡的多路查找树。以下关于B-树的叙述中，正确的是（ ）

A.根结点保存树中所有关键字且有序排列
B.从根结点到每个叶结点的路径长度相同
C.所有结点中的子树指针个数都相同
D.所有结点中的关键字个数都相同

参考答案

参考解析
解析：
更多 “B-树是一种平衡的多路查找树。以下关于B-树的叙述中，正确的是（ ）A.根结点保存树中所有关键字且有序排列 B.从根结点到每个叶结点的路径长度相同 C.所有结点中的子树指针个数都相同 D.所有结点中的关键字个数都相同” 相关考题
考题 下面关于B树和B＋树的叙述中，不正确的结论是()。A.B树和B＋树都能有效的支持顺序查找B.B树和B＋树都能有效的支持随机查找C.B树和B＋树都是平衡的多叉树D.B树和B＋树都可用于文件索引结构
查看答案
考题 （ 14 ）下列关于 B 树和 B+ 树的叙述中，哪一条是不正确的？A ） B 树和 B+ 树都是平衡的多路查找树B ） B 树和 B+ 树都是动态索引结构C ） B 树和 B+ 树都能有效地支持顺序检索D ） B 树和 B+ 树都能有效地支持随机检索
查看答案
考题 根据B－树的定义,在9阶B－树中,除根以外的任何一个非叶子结点中的关键字数目均在5~9之间。() 此题为判断题(对，错)。
查看答案
考题 下列关于B树和B+树的叙述中，哪一条是不正确的?A．B树和B+树都是平衡的多路查找树B．B树和B+树都是动态索引结构C．B树和B+树都能有效地支持顺序检索D．B树和B+树都能有效地支持随机检索
查看答案
考题 下面关于B-树的叙述中正确的是（ ）。 A．m阶的B-树中各个非叶结点中所含关键字的数量不少于m/2﹣1个 B．m阶的B-树中各个非叶结点子树的数量不多于m﹣1个 C．B-树中各个非叶结点中所含关键字的数量与该结点子树的数量相同D．B-树中任一结点的各个子树深度相等
查看答案
考题 m阶B-树中的m是指(44)。A．每个结点至少具有m棵子树B．每个结点最多具有m棵子树C．分支结点中包含的关键字的个数D．m阶B-树的深度
查看答案
考题 m阶B-树是一棵()。A.m叉排序树 B.m叉平衡排序树 C.m-l叉平衡排序树 D.m+l叉平衡排序树
查看答案
考题 下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2-3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B-树的叶结点必须在同一层(5)m阶B-树是平衡m路查找树(6)平衡m路查找树不一定是B-树A.3 B.4 C.5 D.6
查看答案
考题 下面关于m阶B-树说法正确的是()。①每个结点至少有两棵非空子树；②树中每个结点至多有m-l个关键字；③所有叶子在同一层上；④当插入一个数据项引起B树结点分裂后，树长高一层。A.①②③ B.②③ C.②③④ D.③
查看答案
考题 查找树中，由根结点到所有其他结点的路径长度的总和达到最小的树一定是（）A、B-树B、平衡树C、非平衡树D、穿线树
查看答案
考题 二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（3）处应选择（）A、B-树B、B+树C、丰满树D、穿线树
查看答案
考题 二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（4）处应选择（）A、B-树B、平衡树C、非平衡树D、穿线树
查看答案
考题 查找树中，由根结点到所有其他结点的路径长度的总和达到最小的树叫（）A、B-树B、B+树C、丰满树D、穿线树
查看答案
考题 在关于树的几个叙述中，（）是正确的。A、用指针方式存储有n个结点二叉树，至少要有n+1个指针B、m阶B-树中，每个非椰子结点的后件个数≥[m/2C、m阶B-树中，具有k个后件的结点，必含有k-1个键值D、平衡树一定是丰满树
查看答案
考题 一棵深度为h的B-树，任一个叶子结点所处的层数为（），当向B-树中插入一个新关键字时，为检索插入位置需读取（）个结点。
查看答案
考题 下面关于B树和B＋树的叙述中，不正确的结论是（）。A、B树和B＋树都能有效的支持顺序查找B、B树和B＋树都能有效的支持随机查找C、B树和B＋树都是平衡的多叉树D、B树和B＋树都可用于文件索引结构
查看答案
考题 B-树中所有结点的平衡因子都为零。
查看答案
考题 B-树是一种动态索引结构，它既适用于随机搜索，也适用于顺序搜索。
查看答案
考题 当向B—树中插入关键码时，可能引起结点的（），最终可能导致整个B-树的高度（），当从B—树中删除关键码时，可能引起结点（），最终可能导致整个B—树的高度（）。
查看答案
考题 m阶B-树是一棵（）。A、m叉排序树B、m叉平衡排序树C、m-1叉平衡排序树D、m+1叉平衡排序树
查看答案
考题 下面关于B-和B+树的叙述中，不正确的是（）。A、B-树和B+树都是平衡的多叉树B、B-树和B+树都可用于文件的索引结构C、B-树和B+树都能有效地支持顺序检索D、B-树和B+树都能有效地支持随机检索
查看答案
考题 单选题下面关于B-和B+树的叙述中，不正确的是（）。A B-树和B+树都是平衡的多叉树B B-树和B+树都可用于文件的索引结构C B-树和B+树都能有效地支持顺序检索D B-树和B+树都能有效地支持随机检索
查看答案
考题 单选题二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（4）处应选择（）A B-树B 平衡树C 非平衡树D 穿线树
查看答案
考题 填空题当向B—树中插入关键码时，可能引起结点的（），最终可能导致整个B-树的高度（），当从B—树中删除关键码时，可能引起结点（），最终可能导致整个B—树的高度（）。
查看答案
考题 填空题一棵深度为h的B-树，任一个叶子结点所处的层数为（），当向B-树中插入一个新关键字时，为检索插入位置需读取（）个结点。
查看答案
考题 单选题二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（5）处应选择（）A 用指针方式存储有n个结点的二叉树，至少要有n+1个指针B m阶B-树中，每个非叶子结点的后继个数≥C m阶B-树中，具有k个后继的结点，必含有k-1个键值D 平衡树一定是丰满树
查看答案
考题 判断题B-树中所有结点的平衡因子都为零。A 对B 错
查看答案
热门标签
最新试卷