设有n个结点进行排序，不稳定排序是(1)；快速排序的最坏时间是(2)。

admin2019-04-09 39

问题设有n个结点进行排序，不稳定排序是(1)；快速排序的最坏时间是(2)。

选项 A、O(n1og₂n)
B、O(n²)
C、O(n²/2)
D、O(n)

答案B

解析各种排序方法的性能比较如表8-1所示。

由表中可以看出，题目中提供出直接插入排序、冒泡排序和归并排序都是稳定排序。希尔排序是不稳定排序，所以，第1空的正确答案为选项C。
快速排序的最坏时间为O(n²)，对于第2空，选项B为正确答案。

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

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)