单选题
在希尔排序中，每经过一次数据交换后( )。
A、
能消除多个逆序
B、
只能消除一个逆序
C、
不会产生新逆序
D、
消除的逆序个数一定比新产生的逆序个数多
【正确答案】
A
【答案解析】
解析：希尔排序是根据增量分成多个组，每个组内使用插入排序。因此在各个组之间可能产生新的逆序，每次交换能消除组内的多个逆序。
提交答案
关闭