首页 > 试题广场 >

在对空间和时间都有限制的实时系统中，常使用的排序算法是？

[单选题]
在对空间和时间都有限制的实时系统中，常使用的排序算法是？ 
  • 插入排序
  • 堆排序
  • 快速排序
  • 归并排序
添加回答
算法妙妙屋头像 算法妙妙屋
感觉是C，归并排序需要使用额外空间，快速排序虽然有坏情况，但是平均下来依旧是（nlgn），而且常数方面比归并排序小
发表于 2015-08-28 09:09:38 回复(0)
更多回答
沐诩头像 沐诩
选B啦！
插入排序时间复杂度更高，快速排序和归并排序空间复杂度相对更大，而堆排序才是时间和空间相对稳定高效的。
发表于 2015-08-28 20:03:22 回复(0)
夏雨天头像 夏雨天
选择B：

发表于 2015-08-28 09:19:35 回复(0)
dirty-life头像 dirty-life
D吧，归并排序时间是稳定的为o(nlog(n))，大数据情况下的排序多为多路归并排序
发表于 2015-08-22 15:00:01 回复(0)
提交观点

问题信息

搜狐 排序
上传者：wait_hua
难度：
4条回答 9101浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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