首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
对一组数据(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
76
问题
对一组数据(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
计算机科学与技术
普高专升本
相关试题推荐
关于非特异性投射系统()。
为对抗高血钾引起的心律失常,通常用_________加入等量25%葡萄糖溶液内静脉推注,因其作用持续时间短(
肝性脑病患者在意识障碍时应禁食蛋白质,目的在于减少氨的形成。()
什么是先张法?简述先张法预应力混凝土施工步骤及主要设备。
钢筋在高应力作用下,长度保持不变而应力随时间的增长而逐渐降低的现象称为钢筋的应力松弛。减少应力钢筋的松弛损失可采用___________的方法。
根据平面假设,圆轴扭转变形后,其形状、大小与横截面之间的距离。
肝的主要生理功能有:()
下面()是发生死锁的必要条件。
引入中级调度的目的是为了起到提高_______的利用率和系统吞吐量的作用。
解决死锁的方法主要分为_______、_______、_______三种。
随机试题
A、writeB、wouldC、wholeD、wrongB
已知f(x)=xe2x,,则f’(x)=
支气管扩张合并咯血时治疗一般不主张应用
易引起自发性气胸常见的肺部病变有
发生传染病菌种、毒种丢失情形,省、自治区、直辖市人民政府应当向国务院卫生行政主管部门报告的时限是
在供配电设计中,为满足电网对用户功率因数的要求,首先应采取措施提高用户的自然功率因数。提高用户自然功率因数的正确措施为()。
依据《煤矿建设项目安全设施监察规定》,煤矿建设项目在竣工完成后,应当在正式投入生产或使用前进行联合试运转。联合试运转的时间一般为()。
按劳分配是社会主义的分配原则,其必然性是()
设f(x)在(一∞,+∞)内有定义,且则()
查询成绩在70分至85分之间学生的学号、课程号和成绩,正确的SQL语句是()。
最新回复
(
0
)