首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序法中，每经过一次元素的交换会产生新的逆序的是
下列排序法中，每经过一次元素的交换会产生新的逆序的是
admin
2020-05-19
53
问题
下列排序法中，每经过一次元素的交换会产生新的逆序的是
选项
A、快速排序
B、冒泡排序
C、简单插入排序
D、简单选择排序
答案
A
解析
冒泡排序只交换相邻元素，但不是每次移动都产生新的逆序。简单插入排序的元素移动不会产生新的逆序。快速排序每一次交换移动都会产生新的逆序，因为当不会有新的逆序产生时，本轮比较结束。故选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/RwCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
若typedefint*T；Ta[5]；则与a的定义相同的是()。
以下程序输出的结果是()。main(){intx=l，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；break；case1．b++；break；}case2：a++；b++；bre
以下程序运行时，若输入123450，输出结果是()。#includevoidmain(){ints；seanf(’’％d’’，&s)；while(s＞0){switch(s){case1：printf(’’％d’’，s+5
关于#defineN100的叙述中正确的是()。
表达式3．6—5／2+1．2+5％2的值是()。
若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是()。
给定程序中，函数fun的作用是：不断从终端读入整数，由变量a统计大于0的个数，用变量c来统计小于0的个数，当输入0时结束输入，并通过形参pa和pb把统计的数据传回主函数进行输出。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果
C语言中规定，程序中各函数之间()。
有以下程序段charch；intk；ch=’a’；k=12；printf(’’％c，％d，’’，ch，ch，k)；printf(’’k=％d＼n’’，k)；己知字符a的ASCII十进制代码为97，则执行
随机试题
下列关于胆盐肝肠循环的叙述，正确的是
甲沟炎伴甲下积脓，手术治疗应选择
经常汗出不止，活动后更甚者为
女性，18岁。因失血性休克给予特级护理。不符合特级护理要求的是()。
构成渠道的各种机构由许多不同种类的流程贯穿联系,其中主要的有()。
对物流系统进行本量利分析，物流系统处于盈亏平衡时，如果此时单价上升，则()。
1992年根据江泽民同志“自学、自理、自护、自强、自律”的题词精神启动少先队的()。
中国共产党的根本宗旨和一切工作的根本出发点是()。
设α1，α2，…，αm，β1，β2，…，βn线性无关，而向量组α1，α2，…，αm，γ线性相关．证明：向量γ可由向量组α1，α2，…，αm，β1，β2，…，βn线性表示．
Classifythefollowingstatementsasrepresenting(A)thewriter’sfearsabouttheHumanGenomeProject(B)otherpeople’sfearsa
最新回复
(
0
)
