首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序法中,每经过一次元素的交换会产生新的逆序的是
下列排序法中,每经过一次元素的交换会产生新的逆序的是
admin
2020-05-19
65
问题
下列排序法中,每经过一次元素的交换会产生新的逆序的是
选项
A、快速排序
B、冒泡排序
C、简单插入排序
D、简单选择排序
答案
A
解析
冒泡排序只交换相邻元素,但不是每次移动都产生新的逆序。简单插入排序的元素移动不会产生新的逆序。快速排序每一次交换移动都会产生新的逆序,因为当不会有新的逆序产生时,本轮比较结束。故选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/RwCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面描述中不属于数据库系统特点的是()。
要通过scanf。(’’%d%c%d%c’’,&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值1和2,为变量c1和c2赋字符a和b。以下所示的输入形式中正确的是()。
以下函数的功能是()。intfun(char*x,char*y){intn=0;while((*x==*y)&&*x!=’\0’){x++;y++;n++;}returnn;}
没有编译错误的程序段是()。
设有定义:inta;floatb;,执行seanf(”%2d%f.t,&a,&b);语句时,若从键盘输入876543.0,则a和b的值分别是()。
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是()。
已知一个文件中存放若干工人档案记录,其数据结构如下:structa{charnumber[100];intage;floatp[6];};定义一个数组:structanumber[10];
下面程序的运行结果是()。#include#includemain(){char*s1="abDuj";char*s2="ABdUG";intt;t=strcmp(s1,s
下面对软件特点描述正确的是()。
关于地址和指针,以下说法中正确的是()。
随机试题
FULLTIMEDRIVERSWANTEDCleandrivinglicence.Mustbeofsmartappearance.Agedover25.Applyto:CapesTaxis,17
不是丙肝的流行病学特征的是
频数表不能用于
A.无痔核脱出B.便时痔核能脱出肛外,便后能自行还纳C.便时痔核经常脱出肛外,不能自行还纳D.痔核即脱出肛外,手托亦常不能复位E.痔核经常位于肛外,易感染属于I期内痔特点的是
A、蒸发B、辐射C、传导D、对流E、辐射、传导和对流气温高于皮肤温度时散热方式是
初产妇,产后第2天,会阴侧切伤口水肿明显,局部无分泌物和压痛。护理措施不正确的是
有法谚云:“法律为未来作规定,法官为过去作判决”。关于该法谚,下列哪一说法是正确的?
施工技术交底内容编制完成后,须由项目技术负责人审核或批准的是()。
会计职业道德是会计法律制度正常运行的社会和思想基础。()
根据以下资料,回答81-85题2009年全年全国房地产开发投资36232亿元,比上年增长16.1%。其中,商品住宅投资25619亿元,增长14.2%;办公楼投资1378亿元,增长18.1%;商业营业用房投资4172亿元,增长24.4%。以下说法错
最新回复
(
0
)