早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
下列排序方法中,最坏排序时间不是O(n2)的是A.快速排序B.堆排序C.起泡排序D.简单选择排序
题目
下列排序方法中，最坏排序时间不是O(n2)的是
A．快速排序
B．堆排序
C．起泡排序
D．简单选择排序
参考答案
正确答案：B
解析：快速排序、起泡排序、简单选择排序的最坏排序时间是O(n2) ，故 A)，C)，D)选项正确；堆排序最坏排序时间是O(nlog2n)，故B)选项错
解析：快速排序、起泡排序、简单选择排序的最坏排序时间是O(n2) ，故 A)，C)，D)选项正确；堆排序最坏排序时间是O(nlog2n)，故B)选项错
看了下列排序方法中,最坏排序时间不...的网友还看了以下：
快速排序的小问题对给定的整数序列(541,132,984,746,518,181,946,314, 其他 2020-04-07 …
关于快排的中心思想快速排序的中心思想是什么?例如：541,132,984,746,518,181, 数学 2020-04-07 …
快速排序方法在______情况下最不利于发挥其长处。A.要排序的数据量太大B.要排序的数据中含有多个 计算机类考试 2020-05-24 …
以下关于快速排序算法的描述中,错误的是()。在快速排序过程中,需要设立基准元素并划分序列来进行 计算机类考试 2020-05-26 …
关于关键码排序快速排序法,解题思路是什么啊~比如说：设有关键码（66,13,51,76,81,26 数学 2020-06-12 …
关于关键码排序,快速排序的题目,解题思路是什么啊! 政治 2020-07-01 …
小红摘玫瑰被刺快速缩手，然后感到疼痛．右下图是缩手反射示意图，请回答：（1）用图中序号表示缩手反射 语文 2020-07-01 …
初始状态按键值递增,分别用堆排序,快速排序和冒泡排序对其进行排序（按递增顺序）最省最费时排序?原因 数学 2020-07-23 …
“赵钱孙李”按音序（大写字母）排序快速 语文 2020-07-28 …
英语翻译加热器进出水管快速接头发生泄漏造成.松开连接胶管与快速接头的卡箍,取下快速接头.更换新的快速 英语 2020-11-04 …