2. 计算机
  3. 在希尔排序法中，每经过一次数据交换后( )。

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

admin2018-06-01  45
问题 在希尔排序法中，每经过一次数据交换后(    )。
选项 A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案B
解析 在希尔排序过程中，虽然对于每一个子表采用的仍是插入排序，但是，在子表中每进行一次比较就有可能移去整个线性表中的多个逆序，从而改善了整个排序过程的性能。故答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/G3lp777K
本试题收录于： 二级MS Office高级应用题库NCRE全国计算机二级分类
0

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)