下列排序算法中,其时间复杂度和记录的初始排列无关的是 ( )
A.插入排序
B.堆排序
C.快速排序
D.冒泡排序
第1题:
在其最好情况下的算法时间复杂度为O(n)。
A.插入排序
B.归并排序
C.快速排序
D.堆排序
第2题:
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。
A.堆排序
B.快速排序
C.简单插入排序
D.冒泡排序
第3题:
对初始状态为递增序列的数组按递增顺序排序,最省时间的是插入排序算法,最费时间的算法是()
A.堆排序
B.快速排序
C.插入排序
D.归并排序
第4题:
目前以比较为基础的内部排序方法中,其比较次数与待排序的记录的初始排列状态无关的是()
A.插入排序
B.快速排序
C.二分插入排序
D.冒泡排序
第5题:
下面排序算法中,初始数据集的排列顺序对算法的性能无影响的是()
A.堆排序
B.插入排序
C.冒泡排序
D.快速排序
第6题:
下列排序方法中,最坏情况下时间复杂度最低的是()。
A.冒泡排序
B.快速排序
C.希尔排序
D.堆排序
第7题:
下列排序方法中,最坏情况下时间复杂度最小的是()。
A.冒泡排序
B.快速排序
C.堆排序
D.直接插入排序
第8题:
在最坏情况下,下列排序方法中时间复杂度最小的是______。
A.冒泡排序
B.快速排序
C.插入排序
D.堆排序
第9题:
下面的排序算法中,初始数据集的排列顺序对算法的性能无影响的是()
A.插入排序
B.堆排序
C.冒泡排序
D.快速排序
第10题:
最坏情况下时间复杂度不是n(n-1)/2的排序算法是()
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序