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

admin2022-09-09 65

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

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

答案C

解析希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。在子序列中每进行一次比较就有可能消除整个线性表中的多个逆序，从而改善整个排序过程的性能。本题选择C选项。

转载请注明原文地址:https://www.kaotiyun.com/show/Lp6p777K

二级Python

相关试题推荐

随机试题

最新回复(0)