×
单选题
下列排序法中,每经过一次元素的交换会产生新的逆序的是()。
A
快速排序
B
冒泡排序
C
简单插入排序
D
简单选择排序
答案解析
正确答案：A
解析：
解析：在一个排列中,如果一对数的前后位黑与大小师序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分害线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实现通过一次交换而消除多个逆序,但由于均与7(基准元素)比较,也可能会产生新的逆序。本题答案为A选项。
相关知识点：
快速排序交换，产生新逆序记
相关题目
单选题
下列文件扩展名,不属于Word模板文件的是( )。
单选题
小刘使用Word编写与互联网相关的文章时,文中频繁出现@"符号他希望能够在输入"( )"后自动变为""@"最优的操作方法是()。"
单选题
以下不属于Word文档视图的是( )。
单选题
在Word文档中,学生“张小民 的名字被多次错误地输入为"张晓明""、“张晓敏"、“张晓民"、“张晓名"纠正该错误的最优操作方法是〔) 。"
单选题
在Exce1 2016中,需要将某个工作表中所有原始数值的小数位册除,最快捷的操作方法是( ) 。
单选题
若希望Word中所有超链接的文本颜色在被访问后变为绿色,最优的操作方法是()。
单选题
姚老师正在将一篇来自互联网的以.html格式保存的文档内容插入到Word中,最优的操作方法是()。
单选题
在Word 2016中,如果要对照查看一个上百页的文档的不同部分,最佳的方法是()
单选题
指令的寻址方式是
单选题
如果作业的逻辑地址空间大于计算机实际的物理内存空间，则应采用的存储管理技术是（）
