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

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

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

A.快速排序

B.堆排序

C.归并排序

D.直接插入排序


参考答案和解析
归并排序
更多 “若需在O(nlogn)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是 。A.快速排序B.堆排序C.归并排序D.直接插入排序” 相关考题
考题 在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序。() 此题为判断题(对,错)。

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

考题 ●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是 (33) ;该算法采用的设计方法是 (34) 。(33) A.归并排序B.插入排序C.选择排序D.冒泡排序(34) A.分治法B.贪心法C.动态规划方法D.回溯法

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

考题 对n个数进行排序,哪种算法,其时间复杂度在最坏和最好都是O(nlogn)()A.快速排序B.希尔排序C.堆排序D.选择排序

考题 对n个元素的数组进行(),其平均时间复杂度和最坏情况下都为O(nlogn)。A.希尔排序B.快速排序C.堆排序D.选择排序

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

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

考题 对n个元素的数组进行(63),其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。A.希尔排序B.快速排序C.堆排序D.选择排序

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

考题 以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(59);该算法采用的设计方法是(60)。A.归并排序B.插入排序C.选择排序D.冒泡排序

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

考题 直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。A.O(n)B.O(nlogn)C.O(n2)D.O(logn)

考题 以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,在最坏情况下计算时间可以达到O(nlogn)的是( 58 );A.归并排序B.插入排序C.选择排序D.冒泡排序

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

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

考题 在最好和最坏情况下的时间复杂度均为0(nlogn)且稳定的排序方法是()。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.冒泡排序

考题 在任何情况下,时间复杂度均为O(nlogn)的不稳定的排序方法是()。A、直接插入B、快速排序C、堆排序D、归并排序

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

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

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

考题 单选题在任何情况下,时间复杂度均为O(nlogn)的不稳定的排序方法是()。A 直接插入B 快速排序C 堆排序D 归并排序

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

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

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