选择题
27.
在希尔排序法中,每经过一次数据交换后______。
A、
只能消除一个逆序
B、
能消除多个逆序
C、
不会产生新的逆序
D、
消除的逆序个数一定比新产生的逆序个数多
【正确答案】
B
【答案解析】
[考点] 本题考核希尔排序的基本概念。
在希尔排序过程中,虽然对于每一个子表采用的仍是插入排序,但是,在子表中每进行一次比较就有可能移去整个线性表中的多个逆序,从而改善整个排序过程的性能,故选B。
提交答案
关闭