工学

单选题若需在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．基数排序


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

第3题：

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

A、快速排序

B、堆排序

C、归并排序

D、直接插入


参考答案：C

第4题：

Shell排序、快速排序、堆排序的稳定性如何?(23)。

若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选(24)。

若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为(25)。

对于多关键字而言，(26)是一种方便而又高效的文件组织方式。

若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为(27)。

A．Shell排序是稳定的

B．快速排序是稳定的

C．堆排序是稳定的

D．都不稳定


正确答案：D

第5题：

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

A.快速排序

B.堆排序

C.归并排序

D.直接插入排序


正确答案:C

第6题：

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

(52) A．快速排序

B．堆排序

C．归并排序

D．基数排序


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

第7题：

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

A．基数排序

B．快速排序

C．堆排序

D．归并排序


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

第8题：

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

A.归并排序

B.堆排序

C.快速排序

D.锦标赛排序


参考答案：B

第9题：

内排序方法的稳定性是指()。

A、该排序算法不允许有相同的关键字记录

B、该排序算法允许有相同的关键字记录

C、平均时间为O(nlog2n)的排序方法

D、以上都不对


参考答案：D

第10题：

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

A.快速排序

B.堆排序

C.归并排序

D.直接插入排序


正确答案：C

更多相关问题
相关内容