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

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

admin2017-11-23  25
问题 在希尔排序法中，每经过一次数据交换后
选项 A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案A
解析 希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://jikaoti.com/ti/w850FFFM
本试题收录于： 二级公共基础题库NCRE全国计算机二级分类
0

二级公共基础

NCRE全国计算机二级

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