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

admin2021-11-24 0

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

选项 A、快速排序
B、冒泡排序
C、简单插入排序
D、简单选择排序

答案A

解析冒泡排序只交换相邻元素，但不是每次移动都产生新的逆序。简单插入排序的元素移动不会产生新的逆序。快速排序每经过一次元素的交换都会产生新的逆序，因为当没有新的逆序产生时，本轮比较结束。简单选择排序的基本思想是先从所有n个待排序的数据元素中选择最小的元素，将该元素与第一个元素交换，再从剩下的n～1个元素中选出最小的元素与第2个元素交换，这样做不会产生逆序。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

关系数据库规范化的目的是()

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节()

现有两份制作好的物理课件，名称分别为“PPT1．pptx”和“PPT2．pptx”。现在，请你按下列要求完成课件的整合制作：(1)为演示文稿“PPT1．pptx”和“PPT2．pptx”设置“波形”主题。(2)按照顺序，将演示文稿“PPT1．pptx”

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()

关于数据库管理阶段的特点，下列说法中错误的是

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

下列数据结构中，能够按照“先进后出”原则存取数据的是

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

A．淋病奈瑟菌B．CtC．螺旋体D．腮腺炎病毒E．丝虫诊断慢性宫颈炎时，行分泌物涂片查找中性粒细胞内有无革兰阴性双球菌来检测哪种病原生物的感染

孔子强调“举贤才”的重要，对于传统的“世卿世禄”制度和周礼的“亲亲”原则进行了大胆的修正，主张()

下列有关代码的重要性的描述中，不正确的是()

Notneedsaresume.Aresumeislikeasalespresentation.

属于AIDS患者的机会致病真菌是

吕某，男，57岁，患慢性肝炎5年，近日腹大胀急，按之如囊裹水，右胁胀痛，食少，便溏，双下肢水肿，神困倦怠，怯寒懒动，舌苔白腻，脉缓。若水肿较甚，小便短少，可加

北京市海淀区公安分局八里庄派出所因周某赌博，对其处以20元的罚款。周某不服，申请行政复议，本案的复议机关为()。

习近平总书记说：活到老，学到老。要把学习作为一种兴趣、习惯、精神需求。谈谈你对这句话的理解。

窗体上有1个名称为Text1、内容为空的文本框。编写如下事件过程：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger)PrintText1．Text；End

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

二级MS Office高级应用

NCRE全国计算机二级

关系数据库规范化的目的是()

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节()

现有两份制作好的物理课件，名称分别为“PPT1．pptx”和“PPT2．pptx”。现在，请你按下列要求完成课件的整合制作：(1)为演示文稿“PPT1．pptx”和“PPT2．pptx”设置“波形”主题。(2)按照顺序，将演示文稿“PPT1．pptx”

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()

关于数据库管理阶段的特点，下列说法中错误的是

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

下列数据结构中，能够按照“先进后出”原则存取数据的是

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

A．淋病奈瑟菌B．CtC．螺旋体D．腮腺炎病毒E．丝虫诊断慢性宫颈炎时，行分泌物涂片查找中性粒细胞内有无革兰阴性双球菌来检测哪种病原生物的感染

孔子强调“举贤才”的重要，对于传统的“世卿世禄”制度和周礼的“亲亲”原则进行了大胆的修正，主张()

下列有关代码的重要性的描述中，不正确的是()

Not______needsaresume.Aresumeislikea______salespresentation.

属于AIDS患者的机会致病真菌是

吕某，男，57岁，患慢性肝炎5年，近日腹大胀急，按之如囊裹水，右胁胀痛，食少，便溏，双下肢水肿，神困倦怠，怯寒懒动，舌苔白腻，脉缓。若水肿较甚，小便短少，可加

北京市海淀区公安分局八里庄派出所因周某赌博，对其处以20元的罚款。周某不服，申请行政复议，本案的复议机关为()。

习近平总书记说：活到老，学到老。要把学习作为一种兴趣、习惯、精神需求。谈谈你对这句话的理解。

窗体上有1个名称为Text1、内容为空的文本框。编写如下事件过程：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger)PrintText1．Text；End

Notneedsaresume.Aresumeislikeasalespresentation.