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

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


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

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


扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐 数据库中有"Emp",包括"Eno"、"Ename"、"Eage"、"Esex"、"Edate""Eparty"等字段。下面程序段的功能是:在窗体文本框"tValue"内输入年龄条件,单击"删除"按钮完成对该年龄职工记录信息的删除操作。 Private Sub btnDelete_Click() ' 单击"删除"按钮   Dim strSQL As String ' 定义变量   strSQL="delete from Emp" ' 赋值SQL基本操作字符串   ' 判断窗体年龄条件值无效(空值或非数值)处理   If IsNull(Me!tValue)=True Or IsNumeric(Me!tValue)=False Then     MsgBox "年龄值为空或非有效数值!",vbCritical,"Error"     ' 窗体输入焦点移回年龄输入的文本框"tValue"控件内     Me!tValue.SetFocus   Else     ' 构造条件删除查询表达式     strSQL=strSQL & " where Eage=" & Me!tValue     ' 消息框提示"确认删除?(Yes/No)",选择"Yes"实施删除操作     If MsgBox("确认删除?(Yes/No)", vbQuestion+vbYesNo, "确认")= vbYes Then         ' 执行删除查询         DoCmd.           strSQL         MsgBox "completed!", vbInformation, "Msg"     End If   End If End Sub 按照功能要求,下划线处应填写的是(  )。 C语言的常量包括数值型常量和符号常量,以下叙述正确的是 下列选项中,哪一个不是操作系统所具有的功能? 下列叙述中正确的是( )。