大部分排序算法是通过不断交换记录来减小序列中的逆置数 从而实现排序。假设有n个记录 那么交换序

大学网课 已帮助 人

大部分排序算法是通过不断交换记录来减小序列中的逆置数,从而实现排序。假设有n个记录,那么交换序列中两个不同的记录,最多能减少()个逆置?

A.2n-3

B.2n-1

C.n-1

D.n+1

大部分排序算法是通过不断交换记录来减小序列中的逆置数 从而实现排序。假设有n个记录 那么交换序

热搜:交换机是通过检查每个传入数据帧,从而记录