单项选择题
大部分排序算法是通过不断交换记录来减小序列中的逆置数,从而实现排序。假设有n个记录,那么交换序列中两个不同的记录,最多能减少()个逆置。
A.2n-3B.2n-1C.n-1D.n+1
多项选择题 下面哪些操作在已排序数据上实施比在无序的数据上快?()
多项选择题 下列排序算法中,最坏情况下时间复杂度为Θ(nlog n)的是()。
多项选择题 下面是图的拓扑排序的是()。