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

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


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

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


扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐 有以下程序: #include int f(int n); main() {  int a=3,s;   s=f(a);s=s+f(a); printf("%d\n",s); } int f(int n) {  static int a=1;   n+=a++;   return n; } 程序运行后的输出结果是(  )。 设:a=12,b=5,c=7,表达式 x=(a\c+a Mod b)+Int(13 / 5)的值是( )。       在会议开始前,市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念,按照如下要求完成该演示文稿的制作:      1. 在考生文件夹下,打开“PPT素材.pptx”文件,将其另存为“PPT.pptx”(“.pptx”为扩展名),之后所有的操作均基于此文件,否则不得分。      2. 将演示文稿中第1页幻灯片的背景图片应用到第2页幻灯片。      3. 将第2页幻灯片中的“信息工作者”、“沟通”、“交付”、“报告”、“发现”5段文字内容转换为“射线循环”SmartArt布局,更改SmartArt的颜色,并设置该SmartArt样式为“强烈效果”。调整其大小,并将其放置在幻灯片页的右侧位置。      4. 为上述SmartArt智能图示设置由幻灯片中心进行“缩放”的进入动画效果,并要求上一动画开始之后自动、逐个展示SmartArt中的文字。      5. 在第5页幻灯片中插入“饼图”图形,用以展示如下沟通方式所占的比例。为饼图添加系列名称和数据标签,调整大小并放于幻灯片适当位置。设置该图表的动画效果为按类别逐个扇区上浮进入效果。             6. 将文档中的所有中文文字字体由“宋体”替换为“微软雅黑”。      7. 为演示文档中的所有幻灯片设置不同的切换效果。      8. 将考试文件夹中的“BackMusic.mid”声音文件作为该演示文档的背景音乐,并要求在幻灯片放映时即开始播放,至演示结束后停止。      9. 为了实现幻灯片可以在展台自动放映,设置每张幻灯片的自动放映时间为10秒钟。 Excel2010中,需要对当前工作表进行分页,将1-18行作为一页,余下的作为另一页,以下最优的操作方法是( )。 有一种木马程序,其感染机制与U盘病毒的传播机制完全一样,只是感染目标计算机后它会尽量隐藏自己的踪迹,它唯一的动作是扫描系统的文件,发现对其可能有用的敏感文件,就将其悄悄拷贝到U盘,一旦这个U盘插入到连接互联网的计算机,就会将这些敏感文件自动发送到互联网上指定的计算机中,从而达到窃取的目的。该木马叫做( )。