相关考题
-
单项选择题
设有1024个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用()。
A.冒泡排序
B.选择排序
C.快速排序
D.堆排序 -
单项选择题
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下:⑴25,84,21,47,15,27,68,35,20⑵20,15,21,25,47,27,68,35,84⑶15,20,21,25,35,27,47,68,84⑷15,20,21,25,27,35,47,68,84则所采用的排序方法是()。
A.选择排序
B.希尔排序
C.归并排序
D.快速排序 -
单项选择题
在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是()。
A.O(log2n)
B.O(1)
C.O(n)
D.O(nlog2n)
