答题翼 > 问答 > 学历类考试 > 正文

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

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

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

A、快速排序

B、归并排序

C、堆排序

D、直接插入排序

参考答案

您可能感兴趣的试题

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

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

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

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

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

答案解析
在初始数据表已经有序时，快速排序算法的时间复杂度为O（nlog2n)。（)【合肥工业大学2000二、9（1分)

答案解析
冒泡排序的时间复杂度为A．O（n) B．O（n2) C．O（log2n) D．O（nlog2n)

答案解析