首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一组数据(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,则采用的排序是(36)。
对一组数据(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,则采用的排序是(36)。
admin
2010-01-17
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,则采用的排序是(36)。
选项
A、选择
B、冒泡
C、快速
D、插入
答案
A
解析
本题考查各种排序方法的特点。下面,我们分别来看看题目中给出的这几种排序方法。(1)选择排序的基本思想是每步从待排序的记录中选出排序码最小的记录,顺序存放在已排序的记录序列的后面,直到全部排完。(2)冒泡排序将被排序的记录数组置[1..n)垂直排列,每个记录R
看做是重量为k
i
的气泡。根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R:凡扫描到违反本原则的轻气泡,就使其向上“飘浮”。如此反复进行,直到最后任何两个气泡都是轻者在上,重者在下为止。(3)快速排序采用了分治的策略。其基本思想是:将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题,然后将这些子问题的解组合为原问题的解。(4)插入排序的基本思想是每步将一个待排序的记录按其排序码值的大小,插到前面已经排好的文件中的适当位置,直到全部插入完为止。下面我们来看题目中给出的排序过程,从第一步到第二步是将15与84调换了位置,而15是整个序列中最小的数,从第二步到第三步是将47与21调换了位置,而21是整个序列中次小的数,再往后看我们可以发现每进行一次排序都是从待排序的记录中选出排序码最小的记录,顺序存放在已排序的记录序列的后面,直到全部排完。因此,这种排序应该是选择排序。
转载请注明原文地址:https://kaotiyun.com/show/OvjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1~问题3。【说明】某公司对外提供Web服务及E-mail和DNS服务等,同时对所有员工提供Internet服务。其拓扑结构如图3.44所示。具体网络情况如下。①外网(即外部网)接口S1,地址
(29)不是通信协议的基本元素。
Windows系统安装时生成的Documents and Settings、Winnt和System32文件夹是不能随意更改的,因为它们是(16)。在Windows文件系统中,(17)是一个合法的文件名;(18)不是合法的可执行文件的扩展名。
在如下所示的一段XML代码中,根元素名为(41)。<?xmlversion="1.0"encoding="GB2312",standalone="yes"><statecoursename="课程"><courseidid="09
设有两个子网210.103.133.0/24和210.103.130.0/24,如果进行路由汇聚,得到的网络地址是(28)
在Windows命令行窗口中,运行(65)命令后得到如下图所示的结果,该命令通常用以(66)。
You can cut ,copy, and paste information quickly by clicking.(72)bar buttons with the mouse.
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
计算机能直接识别和执行机器语言程序,该语言的基本元素是(10)。
OScanuse______memorytorunprocessesthatrequiremoremainmemorythanisactuallyavailable.A.virtualB.imaginaryC.abst
随机试题
某届“百花奖”评选结束了。甲电影制片厂拍摄的《黄河颂》获得最佳故事片奖,乙电影制片厂拍摄的《孙悟空》获得最佳美术片奖,丙电影制片厂拍摄的《白娘子》获得最佳戏曲片奖。授奖大会以后,甲厂的导演说:“真是有趣得很,我们三个人的姓分别是三部片名的第一个字,而且,我
在医院感染的发生中,不合理使用抗生素的表现有
通过招标方式选定中标人的,其合同价是出由()决定的。
施工单位B分别在某省会城市远郊和城区承接了两个标段的堤防工程施工项目,其中防渗墙采用钢板桩技术进行施工。施工安排均为夜间插打钢板桩,白天进行钢板桩防渗墙顶部的混凝土圈梁浇筑、铺土工膜、植草皮等施工。施工期间由多台重型运输车辆将施工材料及钢板桩运抵作业现场,
甲、乙、丙三个自然人共同出资设立了一个有限责任公司。根据公司法律制度的规定,下列关于该有限责任公司董事会的表述中,正确的是()。
无租使用免税单位的房产,()。
________是采购谈判的中心内容,是谈判方最为关心的问题。
金婚是一种西方风俗,称结婚( )周年为金婚。
在软件设计中不使用的工具是
A、Eightdays.B、Fivedays.C、Fourdays.D、Sixdays.DM:Howlonghavethesephotographersbeenatourcity?W:Theyarrivedthe
最新回复
(
0
)