首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
对一组数据(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
54
问题
对一组数据(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
计算机科学与技术
普高专升本
相关试题推荐
下列泌尿系统疾病中,不出现管型尿的是()。
简述氧疗的副作用。
物理降温后绘制符号及连线是()。
已知函数f(x)在点x0处连续,则下列结论错误的是()。
双筋矩形截面应满足ξ≤ξb的条件,其目的是()。
如图所示,重为W=20KN的物体,用钢丝绳挂在支架上,钢丝绳的另一端缠绕在绞车D上,杆AB与BC铰接,并用铰链A,C与墙连接。如钢丝绳、两个杆及滑轮的自重不计,并忽略摩擦与滑轮的大小,试求平衡时杆AB和BC所受的力。
在图示桁架中杆零杆的个数为()
位移法未知量的数目与结构的超静定次数有关。()
小偏心受压构件破坏时,受压钢筋和受拉钢筋同时屈服。()
生产者——消费者问题的同步算法中,为什么颠倒生产者进程中的两个P操作的次序,可能导致进程死锁?
随机试题
打印Word文档之前最好能进行(),以确保取得满意的打印效果。
复溜穴直上、平阴陵泉的骨度分寸为
改良生物调节器下切牙帽唇侧应
慢性支气管炎痰湿阻肺证的痰液辨证特点为
(2008)下列哪种光源的光效最高?
营业税按照行业、类别的不同分别采用了不同的比例税率。其中,转让无形资产适用的税率为( )。
Longagomenlearnedthattheworldofnatureisbuiltwithmathematicalexactnessaccordingtorefinedandpowerfullaws;every
大约在公元前9000年,地球最后一次冰川期结束,气候逐渐变暖,植物_______了生机。在中东地区的一个形如倒扣弯月的区域出现了原始的农业,农业带来的稳定产量使得住在这一地区的人们_______了游牧和采摘的生活方式,定居了下来。随着人口的增加,定居点不断
一份综合调查报告显示,明年将参加高考的女生中,只有4%表示可以考虑报考女子大学。因此,现存的女子大学要想办下去,必须考虑改为男女同校。以下哪项如果为真,则将最严重地削弱上述论证?
获得用户的输入当作填充符号,以30字符宽居中输出PYTHON字符串。请完善代码。a=input(’’请输入填充符号:’’)s=’’PYTHON’’print(’’{①}’’.format(②))
最新回复
(
0
)