在一棵B—树中删除关键码，若最终引起树根结点的合并，则新树比原树的高度（）。

填空题在一棵B—树中删除关键码，若最终引起树根结点的合并，则新树比原树的高度（）。

参考答案： 减少1层

您可能感兴趣的试卷

你可能感兴趣的试题

1.填空题对于包含n个关键码的m阶B—树，其最小高度是（），最大高度是（）。

参考答案：logm（n+1）]；[logm/2（n+1）/2]

2.填空题一棵5阶B—树中，除根结点外，每个结点的子树树目最少为（），最多为（）。

参考答案：3；5

3.填空题在10阶B—树中根结点所包含的关键码个数最多为（），最少为（）。

参考答案：9；1

4.填空题在分块查找方法中，首先查找（），然后查找相应的（）。

参考答案：索引表；块

5.填空题分块有序是指将文件划分为若干块，（）无序，（）有序。

参考答案：块内；块间

6.填空题在线性索引中，（）称为稠密索引

参考答案：若文件中的每个记录对应一个索引项

7.填空题在索引表中，每个索引项至少包含（）和（）等信息

参考答案：关键码；关键码对应的记录在存储器中的位置

8.问答题对于记录序列A[1]~A[n]可按如下如下方法实现奇偶交换排序：第一趟对所有的奇数i，将A[i]和A[i+1]进行比较，第二趟对所有的偶数i，将A[i]和A[i+1]进行比较，每次比较时若A[i]>A[i+1]，则将二者交换，然后重复上述排序过程，直至整个数组有序。编写算法实现上述奇偶交换排序。

参考答案：

具体算法如下：

9.问答题荷兰国旗问题。要求重新排列一个由字符R，W，B（R代表红色，W代表白色，B代表兰色，这都是荷兰国旗的颜色）构成的数组，使得所有的R都排在最前面，W排在其次，B排在最后。为荷兰国旗问题设计一个算法，其时间性能是O（n）。

参考答案：设立三个参数i、j、k，其中i以前的元素全部为红色；j表示当前元素；k以后的元素全部为蓝色。这样，就可以根据j的颜色，把...

点击查看完整答案

10.问答题如果只想得到一个序列中第k个最小元素之前的部分排序序列，最好采用什么排序方法？为什么？对于序列{57，40，38，11，13，34，48，75，25，6，19，9，7}，得到其第4个最小元素之前的部分序列{6，7，9，11}，使用所选择的排序算法时，要执行多少次比较？

参考答案：采用堆排序最合适，依题意可知只需取得第k个最小元素之前的排序序列时，堆排序的时间复杂度Ο（n+klog2...

点击查看完整答案