早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在下列的排序方法中,平均时间是O(n2)的是A.插入排序B.快速排序C.堆排序D.归并排序
题目
在下列的排序方法中，平均时间是O(n2)的是
A．插入排序
B．快速排序
C．堆排序
D．归并排序
参考答案
正确答案：A
解析：插入排序的平均时间是O(n2)。快速排序、堆排序和归并排序的平均时间是O(nlog2n)，而不是O(n2)，故B)，C)，D)选项错误。掌握栈、队列、串、数组的数据结构，起泡排序的方法。
解析：插入排序的平均时间是O(n2)。快速排序、堆排序和归并排序的平均时间是O(nlog2n)，而不是O(n2)，故B)，C)，D)选项错误。掌握栈、队列、串、数组的数据结构，起泡排序的方法。
看了在下列的排序方法中,平均时间是...的网友还看了以下：
路面上程施工中,相邻结构层之间的速度决定了相邻结构层之间的搭接类型,前道工序的速度快 建筑工程类考试 2020-05-18 …
下列关于排序的说法正确的是（）.A.插入排序和冒泡排序都是稳定的排序算法.B.选择排序的平均时间复 数学 2020-05-23 …
●Shell排序、快速排序、堆排序的稳定性如何? (23) 。若要尽可能的完成对实数数组的排序,且要 计算机类考试 2020-05-25 …
Shell排序、快速排序、堆排序的稳定性如何?(23)。若要尽可能的完成对实数数组的排序,且要求排序 计算机类考试 2020-05-26 …
比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能, 计算机类考试 2020-05-26 …
Shell排序、快速排序、堆排序的稳定性如何?(31)。若要尽可能的完成对实数数组的排序,且要求排序 计算机类考试 2020-05-26 …
A.Shell排序是稳定的B.快速排序是稳定的C.堆排序是稳定的D.都不稳定 计算机类考试 2020-05-26 …
如果程序所在的数据存储装置运行速度()那么处理器执行程序的速度就会很慢。 计算机类考试 2020-05-31 …
数据表中有10000个元素,如果仅要求求出其中最大的10个元素,则采用()算法最节省时间.为什么? 数学 2020-06-16 …
小根堆的建立对关键字序列(26,18,60,14,7,45,13,32)进行降序的堆排序,写出构建 数学 2020-06-25 …