在最好和最坏情况下的时间复杂度均为0(nlogn)且稳定的排序方法是()。A.基数排序 B.归并排序 C.快速排序 D.堆排序

题目

在最好和最坏情况下的时间复杂度均为0(nlogn)且稳定的排序方法是()。

A.基数排序
B.归并排序
C.快速排序
D.堆排序

相似考题

1.对n个记录的序列进行堆排序,最坏情况下的时间复杂度为______。A、O(logn)B、O(nlogn)C、O(n)D、O(n^2)

2.最好和最坏时间复杂度均为O(nlog2n)且稳定的排序方法是()。A.快速排序B.堆排序C.归并排序D.基数排序

3.●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (33) ；该算法采用的设计方法是 (34) 。(33) A．归并排序B．插入排序C．选择排序D．冒泡排序(34) A．分治法B．贪心法C．动态规划方法D．回溯法

4.在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序。()此题为判断题(对，错)。

更多“在最好和最坏情况下的时间复杂度均为0(nlogn)且稳定的排序方法是()。”相关问题

第1题：

●在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是 (52) 。
(52) A．快速排序
B．堆排序
C．归并排序
D．基数排序

正确答案：C
【解析】快速排序和堆排序都是不稳定的排序方法；归并排序和基数排序则是稳定的排序方法，基数排序的时间复杂度为O(d(n+r))(其中n为记录数，r为基数，d为关键字分量数)，归并排序的时间复杂度在最好和最坏情况下均为O(nlog₂n)。
第2题：

在最好和最坏情况下的时间复杂度均为O(nlogn)，但不稳定的排序算法是(60)。
A．堆排序
B．快速排序
C．归并排序
D．基数排序

正确答案：A
解析：堆排序在最好和最坏情况下的时间复杂度均为O(nlogn)但不稳定。
快速排序最好和最坏情况下的时间复杂度分别为O(n²)和O(nlogn)且不稳定。
归并排序是在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法。
基数排序在最好和最坏情况下的时间复杂度均为O(d(n+rd))。
第3题：

对n个数进行排序，哪种算法，其时间复杂度在最坏和最好都是O(nlogn)()
A.快速排序
B.希尔排序
C.堆排序
D.选择排序

正确答案：C
第4题：

在最坏情况下，冒泡排序的时间复杂度为（）。

正确答案：
n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)
第5题：

关于冒泡排序,说法正确的是()

A、稳定的
B、不稳定的
C、是一种交换排序方法
D、最坏情况下的时间复杂度是O(n2).

参考答案：ACD
第6题：

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(59)；该算法采用的设计方法是(60)。
A．归并排序
B．插入排序
C．选择排序
D．冒泡排序

正确答案：A
解析：直接插入排序、简单选择排序和冒泡排序最坏情况下计算时间可以达到O(n²)，而归并排序的时间最坏情况下可以达到O(nlogn)。而归并排序也是分治策略的一个典型应用。
第7题：

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为
O(nlogn)。下面的排序算法中，在最坏情况下计算时间可以达到
O(nlogn)的是( 58 )；
A.归并排序
B.插入排序
C.选择排序
D.冒泡排序

正确答案：A
记忆几类常见的排序算法的时间复杂度即可。
第8题：

直接插入排序的稳定性和时间复杂度分别是（）。
- A、稳定排序且时间复杂度是O（n*n）
- B、不稳定排序且时间复杂度是O（n）
- C、稳定排序且时间复杂度是O（log2n）
- D、不稳定排序且时间复杂度是O（log2n）
正确答案:A
第9题：

快速排序在平均情况下的时间复杂度为（），在最坏情况下的时间复杂度为（）。

正确答案:O（nlog₂n）；O（n²）
第10题：

单选题
在任何情况下，时间复杂度均为O（nlogn）的不稳定的排序方法是（）。
A
直接插入
B
快速排序
C
堆排序
D
归并排序

正确答案： C
解析：暂无解析
第11题：

填空题
堆排序是不稳定，空间复杂度为（）。在最坏情况下，其时间复杂度也为（）

正确答案： O（1）,O（nlog₂n）
解析：暂无解析
第12题：

单选题
快速排序在最坏情况下的时间复杂度是（）。
A
O（nlogn）
B
O（n2）
C
O（n）
D
O（n）

正确答案： B
解析：
第13题：

在最坏情况下，下列排序方法中时间复杂度最小的是______。
A．冒泡排序
B．快速排序
C．插入排序
D．堆排序

正确答案：D
解析：堆排序的方法对于规模较小的线性表并不适合，但对于较大规模的线性表来说是很有效的。在最坏情况下，堆排序需要比较的次数为O(nlog2n)。堆排序时间复杂度最小。
第14题：

关于排序算法的以下说法，错误的是()
A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)
C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)
D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)

正确答案：A
第15题：

对n个元素的数组进行()，其平均时间复杂度和最坏情况下都为O(nlogn)。
A.希尔排序
B.快速排序
C.堆排序
D.选择排序

正确答案：C
第16题：

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(51)。
A．基数排序
B．快速排序
C．堆排序
D．归并排序

正确答案：D
解析：基数排序最坏的时间复杂度均为O(d(n+rd))；快速排序最好和最坏情况下F的时间复杂度分别为O(n2)和O(nlogn)且不稳定；堆排序在最好和最坏情况下的时间复杂度均为O(nlogn)但不稳定；归并排序是在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法。
第17题：

对n个元素的数组进行(63)，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。
A．希尔排序
B．快速排序
C．堆排序
D．选择排序

正确答案：C
解析：本题考查排序算法。
希尔排序的时间复杂度约为O(n^1.4)。
快速排序在最坏情况下的时间复杂度为O(n²)。
选择排序的时间复杂度为O(n²)。
无论在什么情况下，堆排序的时间复杂度都是O(nlogn)。
第18题：

直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。
A．O(n)
B．O(nlogn)
C．O(n2)
D．O(logn)

正确答案：C
第19题：

在最坏情况下，冒泡排序的时间复杂度为________，简单插入排序的时间复杂度为________，希尔排序的时间复杂度为________，简单选择排序的时间复杂度为________，堆排序的时间复杂度为________。

正确答案：
O(n(n-1)/2) O(n(n—1)/2) O(n1.5) O(n(n—1)/2) O(nlog2n)
第20题：

在任何情况下，时间复杂度均为O（nlogn）的不稳定的排序方法是（）。
- A、直接插入
- B、快速排序
- C、堆排序
- D、归并排序
正确答案:C
第21题：

堆排序是不稳定，空间复杂度为（）。在最坏情况下，其时间复杂度也为（）

正确答案:O（1）；O（nlog₂n）
第22题：

填空题
快速排序在平均情况下的时间复杂度为（），在最坏情况下的时间复杂度为（）。

正确答案： O（nlog₂n）,O（n²）
解析：暂无解析
第23题：

单选题
基于比较方法的n个数据的内部排序，最坏情况下的时间复杂度能达到的最好下界是（）。
A
O（nlogn）
B
O（logn）
C
O（n）
D
O（n*n）

正确答案： C
解析：

itgle.com

在最好和最坏情况下的时间复杂度均为0(nlogn)且稳定的排序方法是()。A.基数排序 B.归并排序 C.快速排序 D.堆排序

题目

相似考题

更多“在最好和最坏情况下的时间复杂度均为0(nlogn)且稳定的排序方法是()。”相关问题

相关内容