填空题X 纠错

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

参考答案：logm（n+1）]；[logm/2（n+1）/2]
进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

填空题

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

参考答案：3；5
点击查看答案进入题库练习

填空题

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

参考答案：9；1
点击查看答案进入题库练习

填空题

在分块查找方法中，首先查找（），然后查找相应的（）。

参考答案：索引表；块
点击查看答案进入题库练习

填空题

分块有序是指将文件划分为若干块，（）无序，（）有序。

参考答案：块内；块间
点击查看答案进入题库练习

填空题

在线性索引中，（）称为稠密索引

参考答案：若文件中的每个记录对应一个索引项
点击查看答案进入题库练习

填空题

在索引表中，每个索引项至少包含（）和（）等信息

参考答案：关键码；关键码对应的记录在存储器中的位置
点击查看答案进入题库练习

问答题

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

参考答案：

具体算法如下：

点击查看答案进入题库练习

问答题

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

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

问答题

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

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

单项选择题

对数列（25，84，21，47，15，27，68，35，20）进行排序，元素序列的变化情况如下：
⑴25，84，21，47，15，27，68，35，20
⑵20，15，21，25，47，27，68，35，84
⑶15，20，21，25，35，27，47，68，84
⑷15，20，21，25，27，35，47，68，84
则采用的排序方法是（）。

A.希尔排序
B.简单选择排序
C.快速排序
D.归并排序

点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved