早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
下列排序方法中,最坏排序时间不是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)选项错
看了下列排序方法中,最坏排序时间不...的网友还看了以下：
如下图圆O的半径为5弦AB的长为892、⊙O的半径为5,弦AB的长为8,将弧AB沿直线AB折叠后的 数学 2020-05-15 …
请教：怎么使用NCBI查找PCV1,PCV2的全基因组序列?O(∩_∩)O谢谢 语文 2020-05-17 …
●对长度为n的顺序表进行顺序查找的时间复杂度为 (50) 。(50) A.O(n) B.O([log 计算机类考试 2020-05-25 …
对长度为n的／顷序表进行顺序查找的时间复杂度为(50)。A.O(n)B.O([log2n])C.O( 计算机类考试 2020-05-26 …
4、根据句子意思,选择“道”的解释,将序号填在括号里.道：(1)道路;(2)水流通行的途径;(34 数学 2020-06-05 …
①“C、D、Q、O、R、S、T”这七个字母是按音序排列的.（）3、判断.①“C、D、Q、O、R、S 语文 2020-06-05 …
英语英语谁能帮我把j,p,i,o,y,u,e,y,l,v,o这11个字母组成一句话.就是把11个字 英语 2020-06-07 …
〖高考〗高考A、B卷就选择题答案顺序不一样外，其他填空题、解答题的答案顺序一样吗？就是答案方面，他 其他 2020-06-10 …
关于数据结构排序算法的问题插入排序、选择排序、冒泡排序、基数排序、堆排序的算法中其比较次数与初始数 数学 2020-06-27 …
椭圆－选择题,要快哦已知F1、F2是椭圆的两个焦点,满足（MF1→）·（MF2→）＝O的点总在椭圆 数学 2020-06-30 …