题目内容

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

A. 快速排序
B. 堆排序
C. 归并排序.
D. 直接插入排序
E. :

查看答案
更多问题

在任何情况下,时间复杂度均为0(n1ogn)的不稳定的排序方法是()。

A. 直接插入
B. 快速排序
C. 堆排序
D. 归并排序
E. :

在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是()。

A. 0(1og 2n)
B. 0(1)
C. 0(n)
D. 0(n1og 2n)
E. :

排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()。

A. 希尔排序B.冒泡排序C.插入排序
B. 选择排序
C. :

一组记录的序列未( 46,79,56,38,40,84), 则利用堆排序的方法建立的初始堆为()。

A. 79,46,56,38,40,80
B. 84,79,56,38,40,46
C. 84,79,56, 46,40, 38
D. 84,56,79, 40,46, 38
E. :

答案查题题库