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

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


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

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


扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐 若"选课成绩"表中成绩为以下六种之一:优秀、良好、中等、及格、不及格和其他,为提高数据输入效率,可以设置字段的属性是 下列选项中,能够满足"只要字符串s1等于字符串s2,则执行ST"要求的是 窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下:Private Sub Text1_KeyUp(KeyCode As Integer, Shift As Integer) Dim c As String c=UCase(Chr(KeyCode)) Text2.Text=Chr(Asc(c)+2)End Sub当向文本框Text1中输入小写字母a时,文本框Text2中显示的是( )。       滨海市对重点中学组织了一次物理统考,并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据,统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据,帮助小罗完成此项工作。具体要求如下: 1. 将“素材.xlsx”另存为“滨海市2015年春高二物理统考情况分析.xlsx”文件,后续操作均基于此文件。 2. 利用“成绩单”、“小分统计”和“分值表”工作表中的数据,完成“按班级汇总”和“按学校汇总”工作表中相应空白列的数值计算。具体提示如下: ⑴ “考试学生数”列必须利用公式计算,“平均分”列由“成绩单”工作表数据计算得出; ⑵ “分值表”工作表中给出了本次考试各题的类型及分值。(备注:本次考试一共50道小题,其中【1】至【40】为客观题,【41】至【50】为主观题); ⑶ “小分统计”工作表中包含了各班级每一道小题的平均得分,通过其可计算出各班级的“客观题平均分”和“主观题平均分”。(备注:由于系统生成每题平均得分时已经进行了四舍五入操作,因此通过其计算“客观题平均分”和“主观题平均分”之和时,可能与根据“成绩单”工作表的计算结果存在一定误差); ⑷ 利用公式计算“按学校汇总”工作表中的“客观题平均分”和“主观题平均分”,计算方法为:每个学校的所有班级相应平均分乘以对应班级人数,相加后再除以该校的总考生数; ⑸ 计算“按学校汇总”工作表中的每题得分率,即:每个学校所有学生在该题上的得分之和除以该校总考生数,再除以该题的分值。 ⑹ 所有工作表中“考试学生数”、“最高分”、“最低分”显示为整数;各类平均分显示为数值格式,并保留2位小数;各题得分率显示为百分比数据格式,并保留2位小数。 3. 新建“按学校汇总2”工作表,将“按学校汇总”工作表中所有单元格数值转置复制到新工作表中。4. 将“按学校汇总2”工作表中的内容套用表格样式为“表样式中等深浅12”;将得分率低于80%的单元格标记为“浅红填充色深红色文本”格式,将介于80%和90%之间的单元格标记为“黄填充色深黄色文本”格式。