在任何情况下,时间复杂度均为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. :
用某种排序方法对线性表( 25, 84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下:
A. )25, 84,21,47,15,27,68,35,20
B. )20,15, 21,25,47,27,68,35,84
C. )15,20, 21,25,35,27,47,68,84
D. )15,20,21,25,27,35,47,68,84
E. 采用的排序方法是()。
F. 选择排序
G. 希尔排序
H. 归并排序
I. 快速排序
J. :