题目内容
(请给出正确答案)
[单选题]
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
A.插入排序
B.选择排序
C.快速排序
D.归并排序
查看答案
如果结果不匹配,请 联系老师 获取答案
A.插入排序
B.选择排序
C.快速排序
D.归并排序
设使用Pratt序列:
对长度为n的任一向量S做希尔排序。
试证明:
a)若S已是(2,3)-有序,则只需o(n)时间即可使之完全有序;
b)对任何,若S已是(2hk,3hk)-有序,则只需o(n)时间即可使之hk-有序;
c)针对序列中的前o(logtn)项,希尔排序算法需要分别迭代一轮;
d)总体的时间复杂度为o(log2n)。
F. 归并排序
{a为序列表,tmp为辅助数组}
procedure merge(var a:listtype; p,q,r:integer);
{将已排序好的子序列a[p..q]与a[q+1..r]合并为有序的tmp[p..r]}
var I,j,t:integer;
tmp:listtype;
A.按排序码值从小到大排列
B.按排序码值从大到小排列
C.随机排列(完全无序)
D.基本按排序码值升序排列
A、(10,30,50,70,90)
B、(50, 70、90,10,30)
C、(50,30,10,70,90)
D、(90,70,50,30,10)
A、(38,46,79,56,40,84)
B、438,79,56,46,40,84)
C、(40,38,46,79,56,84)
D、(38,46,56,79,40,84)