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

admin2022-09-10 53

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

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

答案C

解析在一个序列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。希尔排序的基本思想是，先取一个整数(称为增量)d1

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

二级Python

相关试题推荐

随机试题

最新回复(0)