在快速排序法中，每经过一次数据交换(或移动)后( )。

admin2021-04-07 35

问题在快速排序法中，每经过一次数据交换(或移动)后( )。

选项 A、只能消除一个逆序
B、能消除多个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多

答案B

解析在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后而的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实线通过一次交换而消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。

转载请注明原文地址:https://jikaoti.com/ti/ytC0FFFM

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在快速排序法中，每经过一次数据交换(或移动)后( )。

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：在编辑完的表中追加以下一条新记录：

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：根据“tFmployee”表的结构，判断并发置主键。

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud"。请按照以下要求，完成对表的修改：将学号为“20011002”学生的“照片”字段数据设置成考生文件夹下的“photo．bmp”图像文件。

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：删除表结构中的“照片”字段。

在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。设置“tGrade”表中“成绩”字段的显示宽度为20。

在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：设置“职工ID”字段的输入掩码为只能输入5位，规定前2位为字母、后3位为数字。

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”、“tScore”和表对象“tTemp”。请按以下要求完成设计。创建一个更新查询，将表“tTemp”中“年龄”字段值加1，并清除“团

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是

在数据管理的三个发展阶段中，数据的共享性好且冗余度最小的是

下列有关职业道德的说法中，正确的是()。

企业在招聘员工时，要充分尊重求职者的选择权，以与求职者平等的姿态对待求职者，这是企业在进行员工招聘工作中应遵循的()。

下列各类案件中属于人民法院可以使用刑事裁定书的是()。

关于公法和私法，下列说法正确的有

Backinthe16thcentury,politicalplayswereallaboutmen.Notnow.Forsometime,Americanfemaleplaywrightshavefollowed

在VisualFoxPro中，“表”是指

Whoistheintendedaudienceforthisannouncement?

TheMPAprogramisdesignedforpresentandfutureleadersofthepublicandnonprofitsectors.Theprogramemphasizesbroad-bas