填空题
设要将序列(Q,H,C,Y,P,A,M,S,R,D,F,X)中的关键码按升序排列,则()是起泡排序一趟扫描的结果,()是增量为4的希尔排序一趟扫描的结果,()二路归并排序一趟扫描的结果,()是以第一个元素为轴值的快速排序一趟扫描的结果,()是堆排序初始建堆的结果。
【参考答案】
(H,C,Q,P,A,M,S,R,D,F,X,Y);(P,A,C,S,Q,D,F,X,R,H,M,Y);(H,Q,C,Y......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
-
单项选择题
有5000个元素,希望用最快的速度挑选出前10个最大的,采用()方法最好。
A.快速排序
B.堆排序
C.希尔排序
D.归并排序 -
填空题
当待排序序列基本有序或个数较小的情况下,最佳的内部排序方法是(),就平均时间而言,()最佳。 -
填空题
对初始状态为递增有序的序列进行排序,最省时间的是(),最费时间的是()。已知待排序序列中每个元素距其最终位置不远,则采用()方法最节省时间。
