首页 > 试题广场 >

若外部存储上有3110400个记录，做6路平衡归并排序，计算

[单选题]

若外部存储上有3110400个记录，做6路平衡归并排序，计算机内存工作区能容纳400个记录，则排序好所有记录，需要作几趟归并排序（ ） 

  • 6
  • 3
  • 5
  • 4
查看正确选项
添加回答
Delicia_Lani头像 Delicia_Lani
log(6,3110400/400) = 5 设归并趟数为s次，对n个记录进行排序，有m个归并段，要进行k路归并排序，则归并趟数s=log(k,m);(k为底数，m为真数）
发表于 2019-07-17 19:33:52 回复(2)
不做人了头像 不做人了
次数最少 每次让计算机内存填满400
3110400个记录要填 3110400/400 =  7776次
n路归并m 次 的次数为 n^m 
6^m = 7776
m=5
发表于 2020-05-07 08:48:59 回复(0)
zbj6022头像 zbj6022
这题目根本不知道啥意思。
我想的是，
最初是400一段，六路跑一趟合并成2400，
六路2400，归并一趟 6*2400=14400
六路14400，归并一趟，6*14400=86400
六路86400，归并一趟，6*86400=518400
六路518400，归并一趟，6*518400=3110400
共跑了五个台阶，也就是五层，是这个意思吗？结果答案也是这个数 5

发表于 2024-11-15 13:05:19 回复(0)
提交观点

问题信息

排序
来自：哔哩哔哩2019秋招技...
上传者：小小
难度：
3条回答 4502浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号