在希尔排序法中，每经过一次数据交换后（ ）。
- A.只能消除一个逆序
- B.能消除多个逆序
- C.不会产生新的逆序
- D.消除的逆序个数一定比新产生的逆序个数多
热度🔥1,108
参考答案：B
解析：
在希尔排序过程中，虽然对于每一个子表采用的仍是插入排序，但是，在子表中每进行一次比较就有可能移去整个线性表中的多个逆序，从而改善了整个排序过程的性能。故本题答案为B。
在希尔排序过程中，虽然对于每一个子表采用的仍是插入排序，但是，在子表中每进行一次比较就有可能移去整个线性表中的多个逆序，从而改善了整个排序过程的性能。故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
标签
