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

admin2019-06-12 15

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

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

答案A

解析冒泡排序只交换相邻元素，但不是每次移动都产生新的逆序。
简单插入排序的元素移动不会产生新的逆序。
快速排序每一次交换移动都会产生新的逆序，因为当不会有新的逆序产生时，本轮比较结束。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将完成排版的分档先以原W
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。设置演示文稿为循环放映方式，每页幻灯片的放映时间为10秒钟，在自定义循环放映时不包括最后一页的致谢幻灯片。
设有如下关系表，由关系R和S通过运算得到关系T，则所使用的运算为
在面向对象方法中，不属于“对象”基本特点的是
下列叙述中正确的是
下列关于计算机病毒的叙述中，正确的是
对于循环队列，下列叙述中正确的是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
世界上公认的第一台电子计算机诞生的年代是()。
第二代电子计算机所采用的电子元件是()。

随机试题

男性，64岁，左侧肢体活动障碍3天，化验Hb230g/L,RBC7.0×1012/L，拟诊为真性红细胞增多症引起脑血栓。下列不支持真性红细胞增多症的是
正常妊娠13周以后孕妇体重平均每周增加()。
患者，女，45岁。浮肿3月余，下肢为甚，按之凹陷不易恢复，劳累后加重脘腹胀闷，纳减便溏，面色萎黄，神倦乏力。其证候是
假设一个老人有财产2000万元,他有一个儿子和一个孙子。他的儿子和孙子都已很富有。其所在国的遗产税税率为50%。如果这个老人的儿子继承了财产后没有增加也没有减少财产值,然后遗赠给老人的孙子,孙子继承了财产后也没有减少和增加财产值,在他去世时再遗赠给他的子女
某出版社近年来出版物的错字率较前几年有明显的增加，引起了读者的不满和有关部门的批评，这主要是由于该出版社大量引进非专业编辑所致。当然，近年来该社出版物的大量增加也是一个重要原因。上述议论中的漏洞，也类似地出现在()。I．航空公司近两
我国现存最大、功能最齐全的古驿站是怀来鸡鸣驿，它位于佛、道、儒三教并存的下花园鸡鸣山脚下。()
研究者招募了128名参加155英里(249．45千米)超级马拉松的运动员，这些运动员需要穿越戈壁滩以及约旦和马达加斯加等地的沙漠。每名运动员均随机选择一只脚使用纸质医用胶带。结果，在胶带使用的部位，有98人没有足泡；而在未使用胶带的部位，则有81人磨出了足
在研究“大学内部治理结构”的问题上，研究者的理论基础有：委托代理理论、利益相关者理论等。但论文中两个理论都没有恰当使用。这一研究违反了
2011年3月，黄河公司委托长江公司代销商品一批，根据协议规定，黄河公司以协议价收取价款，实际售价由长江公司自定，该商品的协议价款为1500万元(不含增值税)，商品销售成本为1200万元。2011年12月底，黄河公司收到长江公司交来的代销清单，得知代销
Youcan’tbeatit,butyoudon’thavetojoinit.Maybeitgotthenamecommoncoldbecauseit’smorecommoninwinter.Thefact

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设有如下关系表，由关系R和S通过运算得到关系T，则所使用的运算为

在面向对象方法中，不属于“对象”基本特点的是

下列叙述中正确的是

下列关于计算机病毒的叙述中，正确的是

对于循环队列，下列叙述中正确的是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

世界上公认的第一台电子计算机诞生的年代是()。

第二代电子计算机所采用的电子元件是()。

男性，64岁，左侧肢体活动障碍3天，化验Hb230g/L,RBC7.0×1012/L，拟诊为真性红细胞增多症引起脑血栓。下列不支持真性红细胞增多症的是

正常妊娠13周以后孕妇体重平均每周增加()。

患者，女，45岁。浮肿3月余，下肢为甚，按之凹陷不易恢复，劳累后加重脘腹胀闷，纳减便溏，面色萎黄，神倦乏力。其证候是

我国现存最大、功能最齐全的古驿站是怀来鸡鸣驿，它位于佛、道、儒三教并存的下花园鸡鸣山脚下。()

在研究“大学内部治理结构”的问题上，研究者的理论基础有：委托代理理论、利益相关者理论等。但论文中两个理论都没有恰当使用。这一研究违反了

Youcan’tbeatit,butyoudon’thavetojoinit.Maybeitgotthenamecommoncoldbecauseit’smorecommoninwinter.Thefact