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

admin2020-06-06 44

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：将Excel文件“tCourse．xls”

在报表中要添加标签控件，应使用

假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是

语句DimNewArray(10)AsInteger的含义是

下列叙述中，错误的是

使用宏组的目的是

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

关于斜坡提升速度，下列说法错误的是()。

下列事项中，能够引起企业资本公积变动的是()

男性患者，56岁，血压170/105mmHg，有36年抽烟史，有糖尿病史，无心脑肾等阳性体征。

知识产权是人们对其()劳动成果所享受的民事权力。

根据《税收征收管理法》的规定，在税务检查中，税务机关有权()。

有甲、乙、丙三人，甲每小时走80公里，乙每小时走70公里，丙每小时走60公里。现在甲从A处出发，乙、丙两人从B处同时出发相向而行，在途中甲与乙相遇15分钟后，甲又与丙相遇。求AB两地的距离。()

简述俄国帝国主义的特点。

将下面程序补充完整。#include＜iostream＞usingnamespacestd；classBase{public：【　】fun(){return0；}//声明虚函数}；

AbudgetapprovedbytheEuropeanParliamentfortheEuropeanEconomicCommunitywasdeclaredadoptedTuesdaydespiteopposition

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

二级Access

NCRE全国计算机二级

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

在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：将Excel文件“tCourse．xls”

在报表中要添加标签控件，应使用

假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是

语句DimNewArray(10)AsInteger的含义是

下列叙述中，错误的是

使用宏组的目的是

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

关于斜坡提升速度，下列说法错误的是()。

下列事项中，能够引起企业资本公积变动的是()

男性患者，56岁，血压170/105mmHg，有36年抽烟史，有糖尿病史，无心脑肾等阳性体征。

知识产权是人们对其()劳动成果所享受的民事权力。

根据《税收征收管理法》的规定，在税务检查中，税务机关有权()。

有甲、乙、丙三人，甲每小时走80公里，乙每小时走70公里，丙每小时走60公里。现在甲从A处出发，乙、丙两人从B处同时出发相向而行，在途中甲与乙相遇15分钟后，甲又与丙相遇。求AB两地的距离。()

简述俄国帝国主义的特点。

将下面程序补充完整。#include＜iostream＞usingnamespacestd；classBase{public：【 】fun(){return0；}//声明虚函数}；

AbudgetapprovedbytheEuropeanParliamentfortheEuropeanEconomicCommunitywasdeclaredadoptedTuesdaydespiteopposition

将下面程序补充完整。#include＜iostream＞usingnamespacestd；classBase{public：【　】fun(){return0；}//声明虚函数}；