首页 > 试题广场 >

判断下列说法是否正确：时间复杂度为O(n2)、空间复杂度为O

[单选题]
判断下列说法是否正确：时间复杂度为O(n2)、空间复杂度为O(1)、且与文件初始状态无关的排序算法是直接插入排序。 


  • 正确
  • 错误
添加回答
推荐
白驹之过隙头像 白驹之过隙
选B。
直接插入排序的思想：每一趟将一个待排序的记录，按其关键字的大小插入到已经排好序的一组记录的适当位置上，直到所有待排序记录全部插入为止。
如果都是待排序的记录都是有序的，则是最好的时间复杂度O(n)，所以属于与文件初始状态有关的算法。
编辑于 2019-10-28 14:22:47 回复(0)
dragonlogin头像 dragonlogin
答案选B

记住插入排序是稳定，最差O(n^2),最好O(n)
最好与最差时间复杂度不相等，所以与初始序列有关
发表于 2019-10-28 11:53:17 回复(0)
老实憨厚的笑笑w头像 老实憨厚的笑笑w
错误 与文件初始状态有关
发表于 2019-10-25 18:32:16 回复(0)
c++新手头像 c++新手
说的是直接选择排序
发表于 2020-06-01 10:17:57 回复(0)
提交观点

问题信息

复杂度
上传者：zsw3
难度：
4条回答 3003浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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