数据结构

若需要在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。A、快速排序B、堆排序C、归并排序D、直接插入排序

题目

若需要在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。

  • A、快速排序
  • B、堆排序
  • C、归并排序
  • D、直接插入排序
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

最好和最坏时间复杂度均为O(nlog2n)且稳定的排序方法是()。

A.快速排序

B.堆排序

C.归并排序

D.基数排序


参考答案：C

第2题：

若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是()。

A.快速排序

B.堆排序

C.归并排序

D.直接插入排序


正确答案:C

第3题：

若需要在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是()

A、快速排序

B、堆排序

C、归并排序

D、直接插入


参考答案：C

第4题：

若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（ ）。

A.快速排序 B.归并排序 C.堆排序 D.冒泡排序


正确答案：B

第5题：

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

A．快速排序

B．堆排序

C．归并排序

D．简单选择排序


正确答案：D
解析：起泡排序、插入排序和简单选择排序的平均排序时间是O(n2)；快速排序、堆排序、归并排序的平均排序时间是O(nlog2n)。

第6题：

在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。

A．快速排序

B．堆排序

C．归并排序

D．基数排序


正确答案：B
解析：堆排序先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序。因此它的平均时间性能为O(nlog2n)且空间性能最好。

第7题：

若需要0(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择排序方法是()。

A.快速排序

B.堆排序

C.归并排序

D.直接插入排序


正确答案：C

第8题：

时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是()。

A.归并排序

B.堆排序

C.快速排序

D.锦标赛排序


参考答案：B

第9题：

下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。

A．堆排序

B．冒泡排序

C．快速排序

D．SHELL排序


正确答案：A
解析：其他都不符合条件。

第10题：

若要求对大小为n的数组进行排序的时间复杂度为O（n^2），且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（ ）。

A.快速排序
B.归并排序
C.堆排序
D.冒泡排序

答案：D
解析：
常见的排序方法的基本情况如图所示，选项中满足时间复杂度且是稳定的方法只有冒泡排序最符合，故正确答案为：D

更多相关问题
相关内容