柠檬试题库
search
首页 计算机 公务员 驾照 关于

下列排序法中,每经过一次元素的交换会产生新的逆序的是( )。


  • A.快速排序
  • B.冒泡排序
  • C.简单插入排序
  • D.简单选择排序
热度🔥1,144
参考答案:A
解析:

在数据元素的序列中,对于某个元素,如果其后存在一个元素小于它,则称之为存在一个逆序。冒泡排序只交换相邻元素,不是每次移动都产生新的逆序。简单插入排序每一次比较后最多移掉一个逆序。快速排序是选出一个结点,然后将大于该结点的数据移到后面,将小于该结点的数据移到前面,所以会产生一个新的逆序,当不会有新的逆序产生时,本轮比较结束。简单选择排序的基本思想是先从所有n个待排序的数据元素中选择最小的元素,将该元素与第一个元素交换,再从剩下的n-1个元素中选出最小的元素与第2个元素交换,这样做不会产生逆序。故本题答案为A。
复制题目向AI提问


扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐 以下选项中,不合法的Visual Basic的变量名是( )。       在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。为了使我校大学生更好地就业,提高就业能力,我校就业处将于2013年11月26日至2013年11月27日在校体育馆举行大学生专场招聘会,于2013年12月23日至2013年12月24日在校体育馆举行综合人才招聘会,特别邀请各用人单位,企业、机构等前来参加。请根据上述活动的描述,利用Microsoft Word制作一份邀请函(邀请函的参考样式请参考[Word-邀请函参考样式.docx]文件)。请按如下要求,完成邀请函的制作:1. 调整文档版面,要求页面高度23厘米,页面宽度27厘米,页边距(上、下)为3厘米,页边距(左、右)为3厘米。2. 请根据[Word-邀请函参考样式.docx]文件,调整邀请函内容文字的字号、字体和颜色。3.并将考生文件夹下的图片[Word-邀请函图片.jpg]设置为邀请函背景。4. 调整邀请函中内容文字段落的行距、段前、段后。5.在"尊敬的"之后,插入拟邀请的用人单位,拟邀请的用人单位在考生文件夹下的"通讯录.xlsx"文件中。每页邀请函中只能包含一个用人单位,所有的邀请函页面请另外保存在一个名为"Word-邀请函.docx"文件中。6.邀请函文档制作完成后,请保存"Word.docx"文件。 以下对Excel高级筛选功能,说法正确的是( )。