国家电网招聘
在最好和最坏情况下的时间复杂度均为0(nlogn)且稳定的排序方法是()。A.基数排序 B.归并排序 C.快速排序 D.堆排序
题目
B.归并排序
C.快速排序
D.堆排序
相似问题和答案
第1题：
A.快速排序
B.堆排序
C.归并排序
D.基数排序
第2题：
●在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是 (52) 。
(52) A．快速排序
B．堆排序
C．归并排序
D．基数排序
【解析】快速排序和堆排序都是不稳定的排序方法；归并排序和基数排序则是稳定的排序方法，基数排序的时间复杂度为O(d(n+r))(其中n为记录数，r为基数，d为关键字分量数)，归并排序的时间复杂度在最好和最坏情况下均为O(nlog2n)。
第3题：
A、O(logn)
B、O(nlogn)
C、O(n)
D、O(n^2)
第4题：
对n个数进行排序，哪种算法，其时间复杂度在最坏和最好都是O(nlogn)()
A.快速排序
B.希尔排序
C.堆排序
D.选择排序
第5题：
在最好和最坏情况下的时间复杂度均为O(nlogn)，但不稳定的排序算法是(60)。
A．堆排序
B．快速排序
C．归并排序
D．基数排序
解析：堆排序在最好和最坏情况下的时间复杂度均为O(nlogn)但不稳定。
快速排序最好和最坏情况下的时间复杂度分别为O(n2)和O(nlogn)且不稳定。
归并排序是在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法。
基数排序在最好和最坏情况下的时间复杂度均为O(d(n+rd))。
第6题：
●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (33) ；该算法采用的设计方法是 (34) 。
(33) A．归并排序
B．插入排序
C．选择排序
D．冒泡排序
(34) A．分治法
B．贪心法
C．动态规划方法
D．回溯法
【解析】归并排序(merge sort)，是把待排序的文件分成n个已排序的子文件，将这些文件合并得到完全排序的文件。n个记录的平均运算次数是O(nlog2n)，所需的辅助存储空间是O(n)，该算法采用的设计方法是分治法。
第7题：
在最坏情况下，下列排序方法中时间复杂度最小的是______。
A．冒泡排序
B．快速排序
C．插入排序
D．堆排序
解析：堆排序的方法对于规模较小的线性表并不适合，但对于较大规模的线性表来说是很有效的。在最坏情况下，堆排序需要比较的次数为O(nlog2n)。堆排序时间复杂度最小。
第8题：
此题为判断题(对，错)。
第9题：
关于排序算法的以下说法，错误的是()
A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)
C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)
D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
第10题：
对n个元素的数组进行()，其平均时间复杂度和最坏情况下都为O(nlogn)。
A.希尔排序
B.快速排序
C.堆排序
D.选择排序