首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一组数据(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
57
问题
对一组数据(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~问题5,将答案填入对应的答案栏内。【说明】某小型公司已经建成了一个局域网,内部计算机的IP地址为192.168.1.2~192.168.1.254,子网掩码为255.255.255.0,DNS和默认网关都没有设
阅读以下说明,回答问题1~问题3。【说明】某公司对外提供Web服务及E-mail和DNS服务等,同时对所有员工提供Internet服务。其拓扑结构如图3.44所示。具体网络情况如下。①外网(即外部网)接口S1,地址
关系数据库是(20)的集合,它由一个或多个关系模式定义。SQL语言中的数据定义功能包括对数据库、基本表、(21)和(22)的定义。设有关系Students(学号,姓名,年龄,性别,系名),如果要查询姓名至少包含5个字母,且倒数第二个字母为“G”的学生的学
在以太网的帧结构中,帧首定界符的长度为一个字节,其值为(45)。当以太网中数据传输率提高时,帧的传输时间要求按比例缩短,这样有可能会影响到冲突检测。为了能有效地检测冲突,应该(46)。当收发两站相距S,光速为C,网络的传输速率为R,发送站的物理层时延为tP
网桥是一种常用的网络互联设备,它工作在OSI的(27)上,在LAN中用桥接少量以太网网段时,常用的网桥是(28)。从网桥的基本原理可知网桥(29),因此使用网桥有两个显著优点,其一是(30),其二是利用公共通信链路实现两个远程LAN的互联。
PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是:7D 5D 7D 5E FE 65 7D 5E。对于该PPP帧,下列说法错误的一项是(44),该帧的真正数据是(45)。
在以下关于局域网交换机的主要特点的讨论中,(18)是正确的。Ⅰ.低交换传输延迟 Ⅱ.高安全性 Ⅲ.高传输带宽 Ⅳ.允许不同速率的网卡共存 Ⅴ.支持虚拟局域网
阅读以下说明和C语言函数,将应填入(n)处的字句写在对应栏内。【说明】函数sort(NODE*head)的功能是;用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻结点中的元素,若较小的元素在前面,则交换这两个结点中的元素值。其中,he
(70)isthememorythatthecomputerusestotemporarilystoretheinformationasitisbeingprocessed.
OScanuse______memorytorunprocessesthatrequiremoremainmemorythanisactuallyavailable.A.virtualB.imaginaryC.abst
随机试题
商事账簿是商主体为了表明其()和经营状况而依法制作的账簿。
A细胞壁B菌毛C鞭毛D质粒E细胞膜维持细菌的外形主要靠
用于紧急避孕的药物有
再生障碍性贫血的主要原因是
排烟风机应保证在280℃条件下,连续运转()
输入微生物、人体组织、生物制品、血液及其制品或种畜、禽及其精液、胚胎、受精卵的,应当在入境前( )天报检。
与王昆绳书(清)方苞苞顿首:自斋中交手,未得再见。接手书,义笃而辞质。虽古之为交者,岂有过哉!苞从事朋游间近十年,心事臭味相同,知其深处,有如吾兄者乎!出都门,运舟南
企业销售增长时需要补充资金。假设每单位销售额所需要的资金不变,以下关于外部融资需求的说法中,错误的是()
日本发动全面侵华战争的标志是()。
一般说来,在信息系统开发中应用【】的技术比应用正在探索的技术更有助于系统开发的成功和减少风险。
最新回复
(
0
)