欢迎来到易学考试网易学考试官网

注册

全部科目 > 大学试题 > 计算机科学 > 数据结构

填空题

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

【参考答案】

若文件中的每个记录对应一个索引项

点击查看答案

上一题目录下一题

相关考题

填空题
在索引表中，每个索引项至少包含（）和（）等信息
问答题
对于记录序列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）。

微信小程序免费搜题

All Rights Reserved 版权所有©易学考试网(yxkao.com)

备案号：湘ICP备2022003000号-3

关注
顶部

微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题