首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一组数据(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
46
问题
对一组数据(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,将解答填入答案纸对应的解答栏内。(2008年5月下午试题二)【说明】某公司欲建一小型网站对外发布产品信息,Web服务器信息描述如下。①操作系统:WindowsServer2003,安装在D
阅读以下说明,回答问题,将解答填入对应的解答栏内。【说明】某公司需要配置一台DHCP服务器,实现为用户分配指定范围的IP地址、创建并配置作用域、查看和更改租约等功能。在DHCP服务安装完毕后,需要获得(1)才可以响应客户的IP地址请求。(
作业J1,J2,J3,J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法,则作业调度次序为(18),平均周转时间为(19)分钟(这里不考虑操作系统的开销)。
ESQL语言中,删除一个表的命令是(22)。
下列选项中,不是FDDI的特点的为(32)。
IEEE-754标准规定:单精度浮点数的最高位为符号位,后面跟8位经偏移的阶码(移码),偏移量为+127,尾数用原码表示,且把尾数规格化为1.xxx.…x(x为0或1),并将1去掉,尾数用23位表示。根据该标准,十进制数+178。125的规格化表示形式为(
计算机的总线包含了地址总线,数据总线和控制总线。某计算机CPU有16条地址总线,则该计算机最大的寻址空间为(2)字节,若该CPU寻址外部的数据存储器时,第16条地址线始终为高电平,则此数据存储器的地址空间为(3)字节。
由6个字符的7位ASCⅡ编码排列,再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位,最后一行为垂直奇偶校验位)。 字符: 3 0 X1 X2 0 0 1 1 0 I 1
A(72)isadatacommunicationsystemthatallowsanumberofindependentdevicestocommunicationsdirectlywitheachotherina
在局域网交换机中,交换机只要接收并检测到目的地址字段就立即将该帧转发出去,帧出错检测任务由结点主机完成,这种交换方法叫做______。
随机试题
使用VC6打开考生文件夹下的工程test28_1,此工程包含一个源程序文件test28_1.cpp,但该程序运行有问题,请改正程序中的错误,使该程序的输出结果为:55源程序文件test28_1.cpp清单如下:#in
下列哪一项不属于成本()
中国共产党党内斗争的方针是
A.腹水B.上消化道大出血C.颈项强直D.浅昏迷E.酮症酸中毒昏迷患者呼吸有烂苹果味见于
我国于1978年开始实行改革开放,那么我国对外开放的步骤依次是()。
建设项目实际造价是()
客户以书面方式下达交易指令的,应当填写()。
依据凯恩斯货币理论,货币供给增加将()。
多方多媒体会话控制组(IETF的一个工作组)制定了一组会话控制协议来服务因特网上的多媒体应用,其中(14)用来描述会话包含的媒体类型。
【S1】【S6】
最新回复
(
0
)