答题翼 > 问答 > 远程教育 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

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

A.快速排序

B.堆排序

C.归并排序

D.直接插入排序

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

若要求对大小为n的数组进行排序的时间复杂度为O（nlog2n)，且是稳定的（即如果待排序的序列中两个数

答案解析
设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（)。A、O（n)B、O（nlog2n)C、O（

答案解析
时间复杂性为O（nlog2n)且空间复杂性为O（1)的排序方法是（)。

答案解析
对n个元素进行快速排序时，最坏情况下的时间复杂度为______。A．O（log2n)B．O（n)C．O（nlog2n)D．O（n2)

答案解析
对n个记录的文件进行堆排序，最坏情况下的执行时间是O（nlog2n)。（)

答案解析
若需要时间复杂度在O(nlog2n)内对整数数组进行排序且要求排序方法是稳定的则可选择的排序方法是()。

答案解析
通知具有明显的时效要求需在规定的时间内执行完成()

答案解析