问题 单项选择题

下列排序方法中,最坏排序时间不是O(n2)的是

A.快速排序

B.堆排序

C.起泡排序

D.简单选择排序

答案

参考答案:B

解析:解析:快速排序、起泡排序、简单选择排序的最坏排序时间是O(n2),故 A),C),D)选项正确;堆排序最坏排序时间是O(nlog2n),故B)选项错

选择题
单项选择题