在希尔排序中,每经过一次数据交换后( )。

admin2020-02-26  32

问题 在希尔排序中,每经过一次数据交换后(    )。

选项 A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新逆序
D、消除的逆序个数一定比新产生的逆序个数多

答案A

解析 希尔排序是根据增量分成多个组,每个组内使用插入排序。因此在各个组之间可能产生新的逆序,每次交换能消除组内的多个逆序。
转载请注明原文地址:https://jikaoti.com/ti/iSp0FFFM
0

最新回复(0)