首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序法中，每经过一次元素的交换会产生新的逆序的是
下列排序法中，每经过一次元素的交换会产生新的逆序的是
admin
2020-05-19
55
问题
下列排序法中，每经过一次元素的交换会产生新的逆序的是
选项
A、快速排序
B、冒泡排序
C、简单插入排序
D、简单选择排序
答案
A
解析
冒泡排序只交换相邻元素，但不是每次移动都产生新的逆序。简单插入排序的元素移动不会产生新的逆序。快速排序每一次交换移动都会产生新的逆序，因为当不会有新的逆序产生时，本轮比较结束。故选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/RwCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在深度为7的满二叉树中，叶子节点的个数为()。
执行以下程序段后，k的值是()。intk=0，a=1，b=2，c=3；k=a＜b？b：a；k=k＜c？C：k；
关于数组的叙述中正确的是()。
关于函数参数的叙述中正确的是()。
设有定义：intk=0；，以下选项的4个表达式中与其他3个表达式的值不相同的是()。
有定义语句：inta；longb；doublex，y；，则以下选项中正确的表达式是()。
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
某系统结构图如下图所示该系统结构图的深度是()。
若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。
在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是
随机试题
在楔条夹具中，为保证自锁，其斜面角不能太大，应小于摩擦角。
根据《物权法》的规定，下列哪一类权利不能设定权利质权()
某工程，业主在招标文件中规定：工期T(周)不得超过80周，也不应小于60周。某施工单位决定参与该工程的投标。在基本确定技术方案后，为提高竞争能力，对其中某技术措施拟定了三个方案进行比选。方案一的费用为C1＝100+4T；方案二的费用为C2＝150+
有轻度龟裂，磨耗层损坏较小的旧沥青路面宜采用()修复。
“吃了人家的嘴软，拿了人家的手短”从反面说明了会计职业道德中客观公正的重要性。()
可转换公司债券兼有债权投资和股权投资的双重优势。()
行为导向型的考评方法()进行考评。
2012年，房地产开发企业1—11月份到位资金85802亿元，同比增长14．1％，增速比1—10月份提高2．5个百分点。其中，国内贷款13208亿元，增长16．1％；利用外资371亿元，下降51．5％；自筹资金35377亿元，增长13．8％；其他资金368
两个骰子掷一次，出现两个相同点数的概率是()
I’dratheryou(go)______toseeJacksinceheistoobusytocomealong.
最新回复
(
0
)
