首页 > 试题广场 >

假设序列由n个关键字不同的记录构成，要求不经排序而从中选出关

[问答题]
假设序列由n个关键字不同的记录构成，要求不经排序而从中选出关键字从大到小顺序的前k(k<<n)个记录，试问如何进行才能使所作的关键字间比较次数达到最小？
查看答案及解析
添加回答
推荐
赞花婆头像 赞花婆
注意：要想不经排序而选出k个关键字最大记录，不能利用插入排序和快速排序法。
发表于 2018-03-25 09:29:46 回复(0)
提交观点

问题信息

排序
上传者：赞花婆
难度：
1条回答 3821浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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