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

admin2022-09-10  31

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

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

答案C

解析 在一个序列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。希尔排序的基本思想是,先取一个整数(称为增量)d1
转载请注明原文地址:https://jikaoti.com/ti/7eb0FFFM
0

最新回复(0)