首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法为_____________。
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法为_____________。
admin
2021-01-13
20
问题
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法为_____________。
选项
A、插入排序
B、选择排序
C、快速排序
D、冒泡排序
答案
A
解析
插入排序的基本思想是:在插入第j个记录时,R
1
、R
2
、…、R
i-1
已经排好序,这时将关键字k,依次与关键字k
i-1
,k
i-2
…,k
1
进行比较,从而找到应该插入的位置,然后将k
i
插入,插入位置及其后的记录依次后移。
选择排序的基本思想是:在进行每趟排序时,从无序的记录中选择出关键字最小(或最大)的记录,将其插入到有序序列(初始时为空)的尾部。
快速排序是对冒泡排序的一种改进。先通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,然后分别对这两部分记录继续进行排序,使得整个序列有序。
冒泡排序的基本思想是:首先将第一个记录的关键字和第二个记录的关键字进行比较,若为逆序(即r[1].key>r[2].key),则交换两个记录,接着比较第二个记录和第三个记录的关键字。依次类推,直至第n一1个记录和第n个记录的关键字进行过比较为止。这个过程称为第一趟冒泡排序,使得关键字最大的记录被安置到最后一个记录的位置上。然后进行第二趟冒泡排序,对前n一1个记录进行同样的操作,结果是使关键字次大的记录被安置到第n一1个记录的位置上。当进行完第n一1趟冒泡排序时,所有记录都已有序排列。
综合以上分析,题目描述的排序算法为插入排序。
转载请注明原文地址:https://kaotiyun.com/show/PbNZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
某质量技术监督部门为检测某企业生产的批号为B160203HDA的化妆品含铅量是否超标,通常宜采用________的方法。
当用户不能访问Internet时,采用抓包工具捕获的结果如下图所示。图中报文的协议类型是(49)。
UTM(统一威胁管理)安全网关通常集成防火墙、病毒防护、入侵防护、VPN等功能模块,_____________功能模块通过匹配入侵活动的特征,实时阻断入侵攻击。
采用UML进行软件设计时,可用泛化关系表示两类事物之间存在的特殊/一般关系,用_____________关系表示事物之间存在的整体/部分关系。
采用命令(66)查看域名服务器工作状态。
著作权法中,计算机软件著作权保护的对象是(16)。
(8)越高,屏幕上图像的闪烁感越小,图像越稳定,视觉效果也越好。当前PC机中该指标大多采用(9)Hz。(9)
与线路交换相比,分组交换最大的优点是(34),最大的缺点是(35)。设待传送数据总长度为L位,分组长度为P位,其中头部开销长度为H位,源节点到目的节点之间的链路数为h,每个链路上的延迟时间为D,数据传输率为Bb/s,线路交换和虚电路建立连接的时间都为S,在
用n个二进制位表示带符号的定点整数时,若采用原码和反码码制,则可表示的数值范围是(7);若采用补码码制,则可表示的数值范围是(8)。
随机试题
言脏腑之阴阳,脾为
英国的NEC合同条件是一种()。
证券交易所在会员监管过程中,对存在或者可能存在问题的会员,可以根据需求采取的措施是( )。
丙公司为上市公司,增值税一般纳税企业,适用增值税税率为17%,(假设没有其他税费),原材料只有甲材料一种并专门用于生产车间生产乙产品,该公司原材料按计划成本法进行日常核算。2013年12月1日,甲材料的计划单价为80元/千克,计划成本总额为250000元
跳远的空中动作一般有________、________和________三种。
甲、乙二人驾车在一环形场地匀速练车,已知甲从环形车道的A点、乙从车道的B点同时出发反向而行,2分钟后两车相遇,再过7分钟甲到达B点,又过8分钟两车再次相遇,则甲环行一周需要的时间在以下哪个范围内?()
两千多年来,儒家思想之所以能够长盛不衰,主要是因为()。
Animportantfactorofleadershipisattraction.Thisdoesnotmeanattractivenessintheordinarysense,forthatisabornqua
Ihave______todo.Pleasegiveme______toread.
A、Hecan’texplainsomeconceptsofengineering.B、Heregularlygivestalkstohighschoolstudents.C、Hedoesn’twantthewoman
最新回复
(
0
)