网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

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

  • A、快速排序
  • B、堆排序
  • C、归并排序
  • D、直接插入排序

参考答案

更多 “若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选排序方法是()A、快速排序B、堆排序C、归并排序D、直接插入排序” 相关考题
考题 插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序、和基数排序方法中,不稳定的排序方法有_____、_____、______、________。

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

考题 时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是()。 A.归并排序B.堆排序C.快速排序D.锦标赛排序

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

考题 在下列排序方法中,空间复杂性为O(n)的方法为()。 A.快速排序B.直接插入排序C.堆排序D.归并排序

考题 在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是( )。A.快速排序B.堆排序C.归并排序D.基数排序

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

考题 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序B、堆排序C、堆排序>归并排序>快速排序D、堆排序>快速排序>归并排序

考题 当待排序列基本有序时,下列排序方法中()最好。 A直接插入排序B快速排序C堆排序D归并排序

考题 下列排序算法中,其中()是稳定的。 A、堆排序,冒泡排序B、快速排序,堆排序C、直接选择排序,归并排序D、归并排序,冒泡排序

考题 若需要0(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择排序方法是()。A.快速排序B.堆排序C.归并排序D.直接插入排序

考题 下列排序方法中,平均排序时间不是O(nlog2n)的是A.快速排序B.堆排序C.归并排序D.简单选择排序

考题 若要求对大小为n的数组进行排序的时间复杂度为o(nlog2n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是( )A.快速排序 B.归并排序 C.堆排序 D.冒泡排序

考题 若要求对大小为n的数组进行排序的时间复杂度为O(n^2),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是( )。A.快速排序 B.归并排序 C.堆排序 D.冒泡排序

考题 若要求对大小为n的数组进行排序的时间复杂度为O(n^2),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是( )A.快速排序 B.归并排序 C.堆排序 D.直接插入排序

考题 若要求对大小为n的数组进行排序的时间复杂度为,且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是( )A.快速排序 B.归并排序 C.堆排序 D.冒泡排序

考题 在待排序元素基本有序的情况下,效率最高的排序方法是()。A归并排序B快速排序C插入排序D堆排序

考题 若要对1000个元素排序,要求既快又稳定,则最好采用()方法。A、直接插入排序B、归并排序C、堆排序D、快速排序

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

考题 不稳定的排序算法是()A、快速排序B、直接插入排序C、二路归并排序D、简单选择排序E、起泡排序F、堆排序

考题 对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;

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

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

考题 单选题若要对1000个元素排序,要求既快又稳定,则最好采用()方法。A 直接插入排序B 归并排序C 堆排序D 快速排序

考题 单选题若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选排序方法是()A 快速排序B 堆排序C 归并排序D 直接插入排序

考题 单选题下列排序算法中,其中( )是稳定的。A 堆排序,冒泡排序B 快速排序,堆排序C 直接选择排序,归并排序D 归并排序,冒泡排序

考题 单选题若需在O(nlog₂n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是( )。A 快速排序B 堆排序C 归并排序D 直接插入排序