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

admin2021-04-07 59

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb”数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：将考生文件夹下文本文件tTest．txt中的数据链接到当

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

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

在考生文件夹下有一个Excel文件“Test．xlsx”和一个数据库文件“samp1．accdb”。在“samp1．accdb”数据库文件中已建立3个表对象(名为“线路”、“游客”和“团体”)和一个窗体对象(名为“brow”)。请按以下要求，完成表和窗体的

在考生文件夹下有一个Excel文件“Test．xlsx”和一个数据库文件“samp1．accdb”。在“samp1．accdb”数据库文件中已建立3个表对象(名为“线路”、“游客”和“团体”)和一个窗体对象(名为“brow”)。请按以下要求，完成表和窗体的

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

在数据管理技术发展的三个阶段中，数据共享最好的是

下面可以作为软件设计工具的是

下面属于黑盒测试方法的是

下列情形中，财政政策的挤出效应比较大的有()。

为了提高社区居民消防安全意识，增强自救、互救能力，社区要组织一场关于安全消防知识的宣传活动，你准备如何做?

急性腹痛放射至肩部是因为

中毒性菌痢主要分为_、_和混合型。

《中国药典》规定亚硝酸钠滴定法采用哪种方法指示终点()。

头晕眼花，心悸失眠，舌淡有瘀斑，脉细涩者为（　　）。身倦乏力，少气自汗，疼痛拒按，舌暗或有瘀斑者为（　　）。

著名的“江城树挂”是哈尔滨市特有的天气景观。()

下列选项中属于辩证法观点的是()。

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

二级Access

NCRE全国计算机二级

在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb”数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：将考生文件夹下文本文件tTest．txt中的数据链接到当

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

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

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

在数据管理技术发展的三个阶段中，数据共享最好的是

下面可以作为软件设计工具的是

下面属于黑盒测试方法的是

下列情形中，财政政策的挤出效应比较大的有()。

为了提高社区居民消防安全意识，增强自救、互救能力，社区要组织一场关于安全消防知识的宣传活动，你准备如何做?

急性腹痛放射至肩部是因为

中毒性菌痢主要分为_______、_______和混合型。

《中国药典》规定亚硝酸钠滴定法采用哪种方法指示终点()。

头晕眼花，心悸失眠，舌淡有瘀斑，脉细涩者为（ ）。身倦乏力，少气自汗，疼痛拒按，舌暗或有瘀斑者为（ ）。

著名的“江城树挂”是哈尔滨市特有的天气景观。()

下列选项中属于辩证法观点的是()。

中毒性菌痢主要分为_、_和混合型。

头晕眼花，心悸失眠，舌淡有瘀斑，脉细涩者为（　　）。身倦乏力，少气自汗，疼痛拒按，舌暗或有瘀斑者为（　　）。