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

admin2019-06-12 31

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：除封面页和目录页外，在正
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文件。按照参考样式“w
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名填入Ⅰ列相应单元中。将排名前3位和后3位的产品名次分别用标准红
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
下面属于整数类I实例的是
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：对两个工作表中的数据区域套用合适的表格样式，要求至少四周有边框、且偶数行有底纹，并将所有人口
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
有两个关系R和S如下图所示：由关系R通过运算得到关系S，则所使用的运算为
下列数据流图(DFD)构造规则中正确的是()。

随机试题

生产测井的主要目的是了解和分析()的动态特性、井身结构的技术状况，提高油气产量和采收率。
为什么妊娠期妇女容易患上行性感染？
引起急性上呼吸道感染的主要病原体为
关于股骨骨折，哪种说法不正确
A．进行站立B．预防关节挛缩C．步行的训练D．预防肌肉萎缩E．增加关节活动范围ROM训练的作用是
流行性脑脊髓膜炎潜伏期多在10天之内，一般为
有助于维护和修复小儿肠道黏膜屏障功能的药物是
师徒两人负责生产一批零件，师傅完成全部工作数量的一半还多30个，徒弟完成了师傅生产数量的一半，此时还有100个没有完成，请问师徒两人已经生产了多少个?()
有以下程序#includemain(){charc1=’A’,c2=’Y’;printf("%d,%d\n",c1,c2);}程序的输出结果是（）。
ThefollowingappearedinahealthmagazinepublishedinCorpora."Medicalexpertssaythatonlyone-quarterofCorpora’scitize

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

下面属于整数类I实例的是

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

有两个关系R和S如下图所示：由关系R通过运算得到关系S，则所使用的运算为

下列数据流图(DFD)构造规则中正确的是()。

生产测井的主要目的是了解和分析()的动态特性、井身结构的技术状况，提高油气产量和采收率。

为什么妊娠期妇女容易患上行性感染？

引起急性上呼吸道感染的主要病原体为

关于股骨骨折，哪种说法不正确

A．进行站立B．预防关节挛缩C．步行的训练D．预防肌肉萎缩E．增加关节活动范围ROM训练的作用是

流行性脑脊髓膜炎潜伏期多在10天之内，一般为

有助于维护和修复小儿肠道黏膜屏障功能的药物是

师徒两人负责生产一批零件，师傅完成全部工作数量的一半还多30个，徒弟完成了师傅生产数量的一半，此时还有100个没有完成，请问师徒两人已经生产了多少个?()

有以下程序#includemain(){charc1=’A’,c2=’Y’;printf("%d,%d\n",c1,c2);}程序的输出结果是（）。

ThefollowingappearedinahealthmagazinepublishedinCorpora."Medicalexpertssaythatonlyone-quarterofCorpora’scitize