×
单选题
在希尔排序法中,每经过一次数据交换后( )。
A
不会产生新的逆序
B
只能消除一个逆序
C
能消除多个逆序
D
消除的逆序个数一定比新产生的逆序个数多
答案解析
正确答案：C
解析：
解析：在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。希尔排序的基本思想是,先取一个整数(称为增量)d1<n ,把全部数据元素分成d1组,所有距离为d1倍数的元素放在一组中,组成了一个子序列,对每个子序列分别进行简单插入排序,然后取d2<d1重复上述分组和排序工作,直到di=1,即所有记录在一组中为止。希尔排序可以实现通过一次交换而消除多个逆序。本题答案为C选项。
相关知识点：
希尔排序交换，逆序消除情况
相关题目
单选题
王老师在Word中修改一篇长文档时不慎将光标移动了位置,若希望返回最近编辑过的位置,最快捷的操作方法是()。
单选题
下列文件扩展名,不属于Word模板文件的是( )。
单选题
小刘使用Word编写与互联网相关的文章时,文中频繁出现@"符号他希望能够在输入"( )"后自动变为""@"最优的操作方法是()。"
单选题
以下不属于Word文档视图的是( )。
单选题
在Word文档中,学生“张小民 的名字被多次错误地输入为"张晓明""、“张晓敏"、“张晓民"、“张晓名"纠正该错误的最优操作方法是〔) 。"
单选题
在Exce1 2016中,需要将某个工作表中所有原始数值的小数位册除,最快捷的操作方法是( ) 。
单选题
若希望Word中所有超链接的文本颜色在被访问后变为绿色,最优的操作方法是()。
单选题
姚老师正在将一篇来自互联网的以.html格式保存的文档内容插入到Word中,最优的操作方法是()。
单选题
在Word 2016中,如果要对照查看一个上百页的文档的不同部分,最佳的方法是()
单选题
指令的寻址方式是
