早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
下列排序方法中,最坏排序时间不是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)选项错
看了下列排序方法中,最坏排序时间不...的网友还看了以下：
读中国局部区域简图，分析回答下列问题：（1）图中A-B是我国东部地区重要的地理界线，该山脉以北地区 语文 2020-05-01 …
读中国局部区域简图，分析回答下列问题：（1）图中A-B是我国东部地区重要界线，该山脉以北是黄河的重 语文 2020-05-01 …
1.X2-1/X2-5X+6="M"+(a/x-2)+(b/x-3)其中a,b是常数,M是整式,则 数学 2020-08-03 …
下列文章中的“光斑”是指什么?简要的概括这段文字的意思从敞亮的空地走进树林中,就像进了山洞一般,但是 其他 2020-11-21 …
简谱中1=B是何意思三个升号是A大调,升4,1,5主音1在6的位置上,简谱的记法就是1=A,A就是6 其他 2020-11-25 …
读图，回答下列问题。（1）我国北方地区和南方地区的分界线是－一线（2）山脉A是，行政中心B是，C省的 语文 2020-11-26 …
读中国局部区域简图，分析回答下列问题：（1）图中A-B是我国东部地区重要界线．（2）图中甲地区的耕地 语文 2020-12-17 …
读中国局部区域简图，分析回答下列问题：（1）图中A-B是我国东部地区重要界线．（2）图中甲地区的耕地 语文 2020-12-17 …
读中国局部区域简图，分析回答下列问题：（1）图中A-B是我国东部地区重要界线．（2）图中甲地区的耕地 语文 2020-12-17 …
电吹风是我们生活中常用的电器之一，它既能吹热风，又能吹冷风．如图的电路是电吹风的简化电路图，图中的B 物理 2021-01-14 …