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

🔥 1223 热度
A 只能消除一个逆序
B 能消除多个逆序
C 不会产生新的逆序
D 消除的逆序个数一定比新产生的逆序个数多
参考答案
B
解析
在希尔排序过程中，虽然对于每一个子表采用的仍是插入排序，但是，在子表中每进行一次比较就有可能移去整个线性表中的多个逆序，从而改善了整个排序过程的性能。故本题答案为B。
扫码免费计算机二级刷题
计算机等级考试题库
推荐题目
下列各句有歧义的一句是：（　）。 在SQL的ALTER TABLE语句中，为了增加一个新的字段应该使用短语( )。 在画家的笔端，梅兰竹菊，被赋予文人风骨；牡丹荷花，被赋予盛世风范……无论色彩丰富还是清淡，都能读出诗意，读出真诚。要它的________，有每一笔最自然的亮丽，要它的________，有攀附向上生命力的线条，要它的________，有花间人的恬淡自在，要它的________，有藤萝架上鸟儿的清唱。 依次填入画横线部分最恰当的一项是（　）。 <img style='vertical-align:middle' src="620ff5f4e34245c7a57951181dccf642.001.jpg" width="248" height="78" alt="">（    ） （1）诸葛亮显示出卓越的军事才华 （2）三顾茅庐<br>（3）刘备拜诸葛亮为军师 （4）赤壁之战大败曹军<br>（5）提出三分天下战略<br>
相关标签
计算机二级Office 逆序 消除 表中 多个