首页 > 试题广场 >

下列几种排序法中，要求空间最大的是（）

[单选题]

下列几种排序法中，要求空间最大的是（） 

  • 插入排序
  • 选择排序
  • 快速排序
  • 归并排序
添加回答
cyanlong头像 cyanlong
A, B, C都是原地的交换元素来实现的，空间复杂度为O(1)。
D 归并排序中合并两个有序子数组需要O(n)的辅助数组。
发表于 2017-01-14 20:48:04 回复(0)
我是大牛膜拜吧小白头像 我是大牛膜拜吧小白
D
发表于 2017-01-14 14:58:19 回复(0)
提交观点

问题信息

排序
上传者：城市里的养猫者
难度：
2条回答 1279浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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