首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
对一组数据(84,47,25,15,21)排序,数据的排列次序在排序的过程中的变化为(1)84 47 25 15 21 (2)15 47 25 84 21(3)15 21 25 84 47 (4)15 21 25 47 84则采用的排序是( )。
对一组数据(84,47,25,15,21)排序,数据的排列次序在排序的过程中的变化为(1)84 47 25 15 21 (2)15 47 25 84 21(3)15 21 25 84 47 (4)15 21 25 47 84则采用的排序是( )。
admin
2014-10-20
60
问题
对一组数据(84,47,25,15,21)排序,数据的排列次序在排序的过程中的变化为(1)84 47 25 15 21 (2)15 47 25 84 21(3)15 21 25 84 47 (4)15 21 25 47 84则采用的排序是( )。
选项
A、选择
B、冒泡
C、快速
D、插入
答案
A
解析
简单选择排序的基本思想是:每一趟在n—i+1(i=1,2,3….,n一1)个记录中选取关键字最小的记录作为有序序列中的第i个记录。它的具体实现过程为:(1)将整个记录序列划分为有序区域和无序区域,有序区域位于最左端,无序区域位于右端,初始状态有序区域为空,无序区域含有待排序的所有n个记录。(2)设置一个整型变量index,用于记录在一趟的比较过程中,当前关键字值最小的记录位置。开始将它设定为当前无序区域的第一个位置,即假设这个位置的关键字最小,然后用它与无序区域中其他记录进行比较,若发现有比它的关键字还小的记录,就将index改为这个新的最小记录位置,随后再用a[index].key与后面的记录进行比较,并根据比较结果,随时修改index的值,一趟结束后index中保留的就是本趟选择的关键字最小的记录位置。(3)将index位置的记录交换到无序区域的第一个位置,使得有序区域扩展了一个记录,而无序区域减少了一个记录。不断重复2>,3>,直到无序区域剩下一个记录为止。此时所有的记录已经按关键字从小到大的顺序排列就位。
转载请注明原文地址:https://kaotiyun.com/show/rgvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
上消化道大出血时网织红细胞升高的时间是24小时内。()
如图所示水平梁AB,受到一个均布载荷和一个力偶的作用。已知均布载荷q=0.2kN/m,力偶矩的大小M=1kN.m,长度ι=5m。不计梁本身的质量,求支座A、B的约束反力。
根据均匀性假设,可认为构件横截面上各点处的应力都相同。()
在下图中由于弯矩图不满足。,所以它是错误的。()
毛泽东在《论持久战》中指出,中国抗日战争取得胜利最关键的阶段是()
拉尔夫.达伦道夫在1998年写道,20世纪“在相当大程度上为各种分裂所主宰,导致热战冷战不断,但20世纪同时也是一体化的起源”;全球化开始“主导人们的生活、想象和恐惧”,人们不得不“从全球的角度去思考,以回应这一日益全球化的现实”。达伦道夫在这里强调的是,
静脉系统来源的血栓栓子可引起()
A.翼腭神经节B.下颌下神经节C.耳神经节D.三叉神经节E.睫状神经节与控制舌下腺分泌有关的神经节是()
8086CPU可以访问的I/O地址空间为1MB。()
设a,b,c均为int类型变量,请用C语言的表达式描述以下命题。a或b中有一个大于c______________;c是偶数______________。
随机试题
A、存在直线相关和回归关系B、存在因果关系C、不存在直线相关和回归关系D、不存在函数关系E、存在函数关系当样本相关系数r=0.288,r<r0.5,v时,则统计结论是
当低温、缺氧或代谢障碍等因素影响Na+-K+泵活动时,可使细胞的
某企业销售产品一批,价款5000元,增值税额850元,货款收回存入银行,这笔经济业务涉及的账户有()账户。
某银行报出的美元对人民币的即期汇率为USD1=CNY6.8300/6.8312。该银行从客户手中买入100万美元需要支付()万元人民币。
2017年3月7日,某事业单位根据经过批准的部门预算和用款计划,为开展某项科学研究项目,向主管财政申请财政授权支付用款额度180000元。4月6日,财政部门经审核后,采用财政授权支付方式下达了170000元用款额度。4月8日,该事业单位收到了财政零余额
结构主义教育的主要代表人物是()
中国共产党领导的多党合作和政治协商制度是中国特色社会主义的政党制度,这一制度能够()
设随机变量X服从参数为λ的指数分布,且E[(X-1)(X+2)]=8,则λ=________.
类CMyString的声明如下:classCMyString{public:CMyString(char*pData=NULL);CMyString(constCMyString&str);~CMyString(void);
确定一个控件在窗体或报表上的位置的属性是
最新回复
(
0
)