问题
单项选择题
下列排序方法中,最坏排序时间不是O(n2)的是
A.快速排序
B.堆排序
C.起泡排序
D.简单选择排序
答案
参考答案:B
解析:解析:快速排序、起泡排序、简单选择排序的最坏排序时间是O(n2),故 A),C),D)选项正确;堆排序最坏排序时间是O(nlog2n),故B)选项错
下列排序方法中,最坏排序时间不是O(n2)的是
A.快速排序
B.堆排序
C.起泡排序
D.简单选择排序
参考答案:B
解析:解析:快速排序、起泡排序、简单选择排序的最坏排序时间是O(n2),故 A),C),D)选项正确;堆排序最坏排序时间是O(nlog2n),故B)选项错