在输入文件为逆序的情况下，假设在进行置换-选择排序时，可另外开辟一个和工作区的容相同的辅助存储区（称储备库）。当输入的记录关键字小于刚输出的MINIMAX记录时，不将它存入工作区，而暂存在储备库中，接着输入下一记录，以此类推，直至储备库满时不再进行输入，而只是从工作中选择记录输出直至工作区空为止， 至此得到一个初始归并段。之后将储备库中记录传送至工作区，重新开始选择排序。这种方法称为自然选择排序。输入的文件由此方法得到的初始归并段的平均长度为多少？
问题信息
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
