早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在一个10阶的B-树上,每个非树根结点所含的关键字数目最多允许为【】个,最少允许为【】个。
题目
在一个10阶的B-树上,每个非树根结点所含的关键字数目最多允许为【】个,最少允许为【】个。
参考答案
正确答案:
1.定义任意非叶子结点最多只有M个儿子;且M>2; 2.根结点的儿子数为[2, M]; 3.除根结点以外的非叶子结点的儿子数为[M/2, M]; 4.每个结点存放至少M/2-1(取上整)和至多M-1个关键字;(至少2个关键字,根节点至少一个关键字
9
4
1.定义任意非叶子结点最多只有M个儿子;且M>2; 2.根结点的儿子数为[2, M]; 3.除根结点以外的非叶子结点的儿子数为[M/2, M]; 4.每个结点存放至少M/2-1(取上整)和至多M-1个关键字;(至少2个关键字,根节点至少一个关键字
看了在一个10阶的B-树上,每个非...的网友还看了以下:
如图,l1、l2、是两条互相垂直的直线,垂足为点O,点A与点B分别是l1、l2上的点,且OA≠OB 数学 2020-05-19 …
筐中有苹果和橘子各多少个?在一个筐中装有苹果和橘子,苹果数是橘子数的3倍,若将它们分给小朋友,每人 数学 2020-05-23 …
在一个大大立方体的表面涂上一层红漆,然后把它割成同样大小的小立方体.其中两面涂漆的有72个,那么一 数学 2020-06-06 …
数含有星号的长方形有多少个在四行六列的长方形组成的图中,在第二行左数第四个格子中有一个*,在第三行 数学 2020-06-11 …
数学题在1,1/2,1/3,1/4,.1/100选出若干个数,使他们的和大于3,至少要选多少个?在 数学 2020-06-20 …
在1.5和7.8之间,整数有多少个,在-9.5哥和1.8之间,整数有多少个. 数学 2020-07-12 …
英语字组总共有多少个?在英语单词拼读规则表中说,字母26个,字组73个.仔细数了一下,字组好像是7 英语 2020-07-17 …
一个正方形的每条边上均有两个点(不在顶点上),四条边一共有八个点,不同边之间的点两两相连,可以产生不 数学 2020-11-03 …
计算碱基的数目一条DNA链和一条RNA链,若两条链共含有200个碱基,且A:T:G:C=2:1:3: 数学 2020-11-18 …
“一切动植物繁殖得太快,以致自然界无力供养它们;因此每一代都有许多个在达到生殖年龄以前就死掉了。由什 历史 2020-11-30 …