×
单选题
在快速排序法中,每经过一次数据交换(或移动)后( )。
A
不会产生新的逆序
B
只能消除一个逆序
C
能消除多个逆序
D
消除的逆序个数一定比新产生的逆序个数多
答案解析
正确答案：C
解析：
解析：在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分害性线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实现通过一次交换而消除多个逆序,但由于均与1(基准元素)比较,也可能会产生新的逆序。本题答案为C选项。
相关知识点：
快速排序交换后逆序变化
相关题目
单选题
将Word文档中的大写英文字母转换为小写,最优的操作方法是()。
单选题
刘老师已经利用Word编辑完成了一篇中英文混编的科技文档,若希望将该文档中的所有英文单词首字母均改为大写,最优的操作方法是( )。
单选题
在Word中编辑一篇文稿时,纵向选择一块文本区域的最快捷操作方法是()。
单选题
在Word文档中,选择从某一段落开始位置到文档末尾的全部内容,最优的操作方法是()。
单选题
在Word中编辑一篇文稿时,如需快速选取一个较长段落文字区域,最快捷的操作方法是
单选题
王老师在Word中修改一篇长文档时不慎将光标移动了位置,若希望返回最近编辑过的位置,最快捷的操作方法是()。
单选题
下列文件扩展名,不属于Word模板文件的是( )。
单选题
小刘使用Word编写与互联网相关的文章时,文中频繁出现@"符号他希望能够在输入"( )"后自动变为""@"最优的操作方法是()。"
单选题
以下不属于Word文档视图的是( )。
单选题
在Word文档中,学生“张小民 的名字被多次错误地输入为"张晓明""、“张晓敏"、“张晓民"、“张晓名"纠正该错误的最优操作方法是〔) 。"
