首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序法中，每经过一次元素的交换会产生新的逆序的是
下列排序法中，每经过一次元素的交换会产生新的逆序的是
admin
2020-05-19
29
问题
下列排序法中，每经过一次元素的交换会产生新的逆序的是
选项
A、快速排序
B、冒泡排序
C、简单插入排序
D、简单选择排序
答案
A
解析
冒泡排序只交换相邻元素，但不是每次移动都产生新的逆序。简单插入排序的元素移动不会产生新的逆序。快速排序每一次交换移动都会产生新的逆序，因为当不会有新的逆序产生时，本轮比较结束。故选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/RwCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设文件指针fp已定义，执行语句fp=fopen(’’file’’，’’r’’)；后，以下针对文本文件file操作叙述的选项中正确的是()。
设fp=fopen(“file”，“w”)；，关于文件操作叙述的选项中正确的是()。
有定义语句：inta；longb；doublex，y；，则以下选项中正确的表达式是()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
下面不能作为软件设计工具的是()。
下面不属于软件需求规格说明书内容的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。函数fun的功能是将一个由字符0和1组成的表示二进制数的字符串，转换成相应的十进制整数值返回。该串长度最大不超过15。例如，若表示二进制数
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将十进制正整数m转换成k(2≤k≤9)进制数，并按位输出。例如，若输入8和2，则应输出1000(即十进制数8转换
随机试题
Television—thatmostattractivemoderntechnology,markedbyrapidchangeandgrowth—ismovingintoanewerawhichpromisesto
A．骨质破坏、坏死B．骨髓内脓疡C．骨膜下脓肿D．反应性新骨形成E．软组织蜂窝织炎(1991年)急性血源性骨髓炎后期的病理特点是
流行病学实验研究中，研究对象服从实施设计安排，并坚持合作到底，我们对此称之为
药物的含量测定方法准确度的表示方法
混凝土桩制作时，预制构件的吊环必须采用()制作。
下列不属于内部控制的总目标的是()。
楼宇经济，是指一种以商务商贸商用楼宇为载体的经济形态，通过开发、出租楼宇，招商引资，引进各类企业，从而开发税源，带动区域经济发展。以下属于楼宇经济的现象是()。
统计职工党员人数的命令应该是______。
Forthispartyouareallowed35minutestowriteacompositiononthetopic"CarsandAirPollution".Youshouldbaseyourcomp
相声(crosstalk)是中国传统的喜剧(comedic)表演形式，开始于明清时期，盛行于当代。一般由两名表演者完成，主要以说笑话或幽默的对话来引观众发笑。相声强调说、学、逗、唱这四项技能，语言一般富于双关和影射(punandillusion)。相声
最新回复
(
0
)
