在下列的排序方法中，平均时间是O(n2)的是

admin2010-05-13 40

问题在下列的排序方法中，平均时间是O(n²)的是

选项 A、插入排序
B、快速排序
C、堆排序
D、归并排序

答案1

解析插入排序的平均时间是O(n²)。快速排序、堆排序和归并排序的平均时间是O(nlog₂n)，而不是O(n²)，故B)，C)，D)选项错误。掌握栈、队列、串、数组的数据结构，起泡排序的方法。

转载请注明原文地址:https://jikaoti.com/ti/4aC7FFFM

三级数据库技术

相关试题推荐

随机试题

最新回复(0)