题目内容
（请给出正确答案）
[主观题]
设有一棵空的3阶B一树，一次插入关键值32，18，10，40，60，58，47，50，29，22，要求：（1)画出该3阶B-树；（2)
设有一棵空的3阶B一树，一次插入关键值32，18，10，40，60，58，47，50，29，22，要求：
(1)画出该3阶B-树；
(2)画出在该3阶B-树中删除关键字32后的树的形态。
如搜索结果不匹配，请 联系老师 获取答案
A.45
B.45，59
C.60
D.45，60
更多“设有一棵空的3阶B一树，一次插入关键值32，18，10，40…”相关的问题
第2题
首先将 28, 23, 54, 61, 98, 37 插入一棵初始为空的平衡二叉树（AVL树），然后马上插入下列选项中的一个键值。哪个键值将引起 RL 旋转？
A.10
B.50
C.80
D.100
第3题
设有一棵阶m=3的B树，如图10-9所示： [图] 其中a, b, …,...
设有一棵阶m=3的B树，如图10-9所示：
其中a, b, …, g是结点的名称，系统一块可以动态分配的结点叫h。可在说明插入过程时使用，结点内的整数为关键码。若在图中所示的B树中插入关键码55，请计算完成该插入所需要的访外次数（包括读磁盘和写磁盘）。
第5题
设有一棵 3 阶 B 树，如下图所示。删除关键字 78 得到一棵新 B 树，其最右叶结点所含的关键字是 A
设有一棵 3 阶 B 树，如下图所示。删除关键字 78 得到一棵新 B 树，其最右叶结点所含的关键字是
A.60
B.60, 62
C.62, 65
D.65
第6题
当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于（)，则必须分裂成两个结点，当向一
当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B-树做删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
A．m，m／2-2
B．m-1，m／2-1
C．m+1，m／2
D．m／2，m／2+1
第7题
设有一棵阶m=3的B树，如下图所示。其中a，b，…，g是结点的名称，结点内的整数为关键码。若在B树中捅入关键码55，画
出插入后B树的状况，并计算完成该插入需要访问外存的次数(假定访问外存一次存取一个结点)，并具体说明每次访问外存的功能。
点击查看答案
第8题
已知3阶B－树如图所示。 （1)画出将关键字88插入之后的B－树； （2)画出将关键字47和66依次插入之后
已知3阶B-树如图所示。
(1)画出将关键字88插入之后的B-树；
(2)画出将关键字47和66依次插入之后的B一树。
热门考试
全部 >
