首页
›
答案
›
题库
›
才高八斗
m阶B树的每个结点至多有()棵子树。
m阶B树的每个结点至多有()棵子树。
正确答案:m
答案解析:B树是一种平衡的多路查找树,多用于组织外存储器中文件的动态索引结构。一棵m阶的B树或者为空或者满足以下条件:1、每个节点至多有m棵子树;2、根节点或为叶节点,或至少两棵子树;3、中间节点至少m/2棵子树;4、叶节点均在同一层次,且不含信息(实际为标志查找失败使用)。
标签:
棵子
节点
外存
上一条:
公文写作的材料收集必须做到()。
下一条:
将一个n阶三对角矩阵A的三条对角线上的元素按行压缩存放于一个一维数组B中,A[0][0]存放于B[0]中。对于任意给定数组元素A[i][j],它应是数组A中第()行的元素。