首页 > 试题广场 >

若外部存储上有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)
提交观点

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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