题目内容

下列各种排序算法中平均时间复杂度为O(n2)的是________。

A. 快速排序
B. 堆排序
C. 归并排序
D. 冒泡排序

查看答案

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

更多问题

在待排序的元素基本有序的前提下，效率最高的排序方法是________。

A. 简单插入排序
B. 简单选择排序
C. 快速排序
D. 归并排序

利用直接插入排序法的思想建立一个有序线性表的时间复杂度为_______。

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

快速排序在最坏情况下的时间复杂度为________。

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

设有序列12、42、37、19，当使用直接插入排序从小到大排序时，其比较次数为________。

A. 3
B. 4
C. 5
D. 6