直接插入排序的时间复杂度为()。
直接插入排序的时间复杂度为()。
正确答案:O(n2)
- 1.如果将所有中国人按照生日来排序,则使用()算法最快。
- 2.在任何情况下,时间复杂度均为O(nlog2n)的不稳定的排序方法是()
- 3.排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。
- 4.快速排序方法在()情况下最不利于发挥其长处。
- 5.如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用()方法最快。
- 6.下列排序算法中()排序在一趟结束后不一定能选出一个元素放在其最终位置上。
- 7.下列排序算法中()不能保证每趟排序至少能将一个元素放到其最终的位置上。
- 8.对序列{15,9,7,8,20,?1,4}进行排序,进行一趟后数据的排列变为{4,9,?1,8,20,7,15};则采用的是()排序。
- 9.对一组数据(84,47,25,15,21)排序,数据的排列次序在排序的过程中的变化为:(1)1547258421(2)1521258447(3)1521258447(4)1521254784则采用的排序是()。
- 10.若需在O(nlog2n)的时间内完成对数组元素的排序,且要求排序是稳定的,则可选择的排序方法是()。