下列排序方法中，最坏排序时间和平均排序时间不相同的是

admin2010-05-13 66

问题下列排序方法中，最坏排序时间和平均排序时间不相同的是

选项 A、快速排序
B、堆排序
C、起泡排序
D、简单选择排序

答案1

解析快速排序最坏排序时间是O(nlog₂n)，平均排序时间是O(n²)，不相同，故选A)；而B)，C)，D)选项各自的最坏排序时间和它的平均排序时间相同。

转载请注明原文地址:https://kaotiyun.com/show/k7SZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)