题目内容
（请给出正确答案）
[单选题]
在待排序的元素序列基本有序的前提下，效率最高的排序方法是（)。
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)
