单项选择题
大部分排序算法是通过不断交换记录来减小序列中的逆置数，从而实现排序。假设有n个记录，那么交换序列中两个不同的记录，最多能减少（）个逆置。
A.2n-3
B.2n-1
C.n-1
D.n+1
点击查看答案&解析
相关考题
-
多项选择题
下面哪些操作在已排序数据上实施比在无序的数据上快？（）
A.找最小值
B.找中位数
C.计算算术平均值
D.计算标准差 -
多项选择题
下列排序算法中，最坏情况下时间复杂度为Θ（nlog n）的是（）。
A.归并排序
B.堆排序
C.直接插入排序
D.选择排序
E.快速排序
F.shell排序 -
多项选择题
下面是图的拓扑排序的是（）。
A.2 8 0 7 1 3 5 6 4 9 10 11 12
B.2 8 7 06 9 11 12 10 1 3 5 4
C.8 2 7 3 0 6 1 5 4 9 10 11 12
D.8 2 7 0 6 9 10 11 12 1 3 5 4
