题目内容

在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为（）。

A.O(1)
B.O(log2n)
C.O(n2)
D.O(n)

查看答案

搜索结果不匹配？点我反馈

更多问题

15. 假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，第三趟归并后的第2个子表为________________。

6. 若对一组记录(46,79,56,38,40,80,35,50,74)进行直接插入排序，当把第8个记录插入到前面已排序的有序表时，为寻找插入位置需比较________次。

1. 每次从无序子表中取出一个元素，把它插入到有序子表中的适当位置，此种排序方法叫做排序；每次从无序子表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做排序。

10. 假定一组记录为(46,79,56,38,40,80)，对其进行快速排序的过程中，共需要________趟排序。