选择题
25.
在快速排序法中,每经过一次数据交换(或移动)后
A、
能消除多个逆序
B、
只能消除一个逆序
C、
不会产生新的逆序
D、
消除的逆序个数一定比新产生的逆序个数多
【正确答案】
A
【答案解析】
通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
提交答案
关闭