首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序法中，每经过一次元素的交换会产生新的逆序的是
下列排序法中，每经过一次元素的交换会产生新的逆序的是
admin
2020-05-19
38
问题
下列排序法中，每经过一次元素的交换会产生新的逆序的是
选项
A、快速排序
B、冒泡排序
C、简单插入排序
D、简单选择排序
答案
A
解析
冒泡排序只交换相邻元素，但不是每次移动都产生新的逆序。简单插入排序的元素移动不会产生新的逆序。快速排序每一次交换移动都会产生新的逆序，因为当不会有新的逆序产生时，本轮比较结束。故选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/RwCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序输出的结果是()。main(){intx=l，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；break；case1．b++；break；}case2：a++；b++；bre
下列定义数组的语句中错误的是()。
下列选项中能正确定义数组的语句是()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与出队运算后，front=15，rear=15，则循环队列中的元素个数为()。
以下正确的字符串常量是()。
以下选项中，不合法的C语言用户标识符是()。
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；
C语言中规定，程序中各函数之间()。
算法的空间复杂度是指()。
与十进制数200等值的十六进制数为
随机试题
审美形态
A．滋养细胞增生，绒毛呈水泡状，绒毛间质水肿B．滋养细胞高度增生，镜下仍有部分绒毛结构C．滋养细胞异常高度增生，镜下见不到绒毛结构D．滋养细胞侵入子宫内膜层，间质表现没有发现水肿E．滋养细胞没有发现，内膜呈分泌期变化葡萄胎病理变化
有关枢椎齿状突骨折的叙述不正确的是：
急性阑尾炎腹痛起始于脐周或上腹的原因是
关于直方图和条形图的区别，以下说法错误的是()。
某企业的主营业务是生产和销售食品，目前正处于生产经营活动的旺季。该企业的资产总额6000万元，其中长期资产3000万元，流动资产3000万元，稳定性流动资产约占流动资产的40％；负债总额3600万元，其中流动负债2600万元，流动负债的65％为自发性负债，
个体与别人在一起活动或有别人在场时，个体的行为效率提高的现象，称为________。
树最适合用来表示(39)。
Hismotiveincomingwastofindoutthetruth.
王教授，请您赏光来参加我们星期六的英语晚会好吗?
最新回复
(
0
)
