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

admin2021-04-07 40

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

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

答案B

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

转载请注明原文地址:https://kaotiyun.com/show/GASp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：设置数据表显示的字号大小为14、行高为18。

在考生文件夹下“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：在编辑完的表中追加以下一条新记录：

在考生文件夹下，存在一个数据库文件“sampl．accdb”、一个Excel文件“tScore．xls”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：建立“tStud”和“tSc

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud"。请按照以下要求，完成对表的修改：设置“简历”字段的设计说明为“自上大学起的简历信息”。

考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：将考生文件夹下“samp0．accdb”数据库文件中的表对象“tTemp”导入到“samp1．accdb”数据库文件中

在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。将宏“mTest”重命名，保存为自动执行的宏。

在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：向“tEmployee”表中填入如下内容（“借书证号”字段可输入任意非空内容）：

下面不属于结构化程序设计原则的是

下列叙述中正确的是

在代码调试时，使用Debug．Print语句显示指定变量结果的窗口是

公共政策学的研究对象是具体的，整个研究过程又十分强调从_____，强调从中发现有关因素之间的因果关系或一定的相关性。()

女性，23岁。诊断急性病毒性心肌炎，心律失常，三度AVB。下列措施首选哪一项

甲建筑设计单位在某项工程设计招标过程中中标，其投标报价为600万元人民币，则甲单位提交的投标保证金不可能是()万元人民币。

根据国际货物买卖合同公约的规定,当卖方只交付部分货物而未构成根本违反合同时,买方所不能采取的救济方法是()。

下列选项中，不属于“综合．探索”学习领域倡导的学习观念的是()。

关节囊分为两层，外为_层，内为_层。

设y=f(x)是微分方程y"一2y’+4y=0的一个解，若f(x0)＞0，且f’(x0)=0，则函数f(x)在点x0()

[A]Usecommutetime[B]Makeconversationsaboutyourartworkapriority[C]Readbeforeyoufallasleep[D]Garryanotepadandpe

ARP协议属于_(1)层，其作用是(2)。(1)

定义初值为10的10次方的长整型变量var的语句是_____________。

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：设置数据表显示的字号大小为14、行高为18。

在考生文件夹下“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：在编辑完的表中追加以下一条新记录：

在考生文件夹下，存在一个数据库文件“sampl．accdb”、一个Excel文件“tScore．xls”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：建立“tStud”和“tSc

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud"。请按照以下要求，完成对表的修改：设置“简历”字段的设计说明为“自上大学起的简历信息”。

考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：将考生文件夹下“samp0．accdb”数据库文件中的表对象“tTemp”导入到“samp1．accdb”数据库文件中

在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。将宏“mTest”重命名，保存为自动执行的宏。

在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：向“tEmployee”表中填入如下内容（“借书证号”字段可输入任意非空内容）：

下面不属于结构化程序设计原则的是

下列叙述中正确的是

在代码调试时，使用Debug．Print语句显示指定变量结果的窗口是

公共政策学的研究对象是具体的，整个研究过程又十分强调从_____，强调从中发现有关因素之间的因果关系或一定的相关性。()

女性，23岁。诊断急性病毒性心肌炎，心律失常，三度AVB。下列措施首选哪一项

甲建筑设计单位在某项工程设计招标过程中中标，其投标报价为600万元人民币，则甲单位提交的投标保证金不可能是()万元人民币。

根据国际货物买卖合同公约的规定,当卖方只交付部分货物而未构成根本违反合同时,买方所不能采取的救济方法是()。

下列选项中，不属于“综合．探索”学习领域倡导的学习观念的是()。

关节囊分为两层，外为_______层，内为_______层。

设y=f(x)是微分方程y"一2y’+4y=0的一个解，若f(x0)＞0，且f’(x0)=0，则函数f(x)在点x0()

[A]Usecommutetime[B]Makeconversationsaboutyourartworkapriority[C]Readbeforeyoufallasleep[D]Garryanotepadandpe

ARP协议属于_(1)层，其作用是(2)。(1)

定义初值为10的10次方的长整型变量var的语句是_____________。

关节囊分为两层，外为_层，内为_层。