首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一组数据(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
48
问题
对一组数据(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
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题,将解答填入对应的解答栏内。【说明】某公司需要配置一台DHCP服务器,实现为用户分配指定范围的IP地址、创建并配置作用域、查看和更改租约等功能。在DHCP服务安装完毕后,需要获得(1)才可以响应客户的IP地址请求。(
阅读以下说明,回答问题1至问题2,将解答填入答题纸对应的解答栏内。【说明】某公司为推广洗涤新产品,需要进行用户体验调查。图4-1为调查表填写页面,表4-1所示为利用MicrosoftAccess创建的数据库,它将记录被调查用户的姓名、性别、年龄
使用常用文字编辑工具编辑正文时,为改变该文档的文件名,常选用(1)命令;在“打印预览”方式下,单击“(2)”按钮可返回编辑文件:将正文中所有“Computer”改写为“计算机”,常选用(3)命令。
在下列存储管理方案中,(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。
A local area network(LAN)is the communication of a number of computers by(68)connecting to each one in a single location, usuall
ESQL语言中,删除一个表的命令是(22)。
(21)定义了网络管理模型。
计算机的总线包含了地址总线,数据总线和控制总线。某计算机CPU有16条地址总线,则该计算机最大的寻址空间为(2)字节,若该CPU寻址外部的数据存储器时,第16条地址线始终为高电平,则此数据存储器的地址空间为(3)字节。
A(72)isadatacommunicationsystemthatallowsanumberofindependentdevicestocommunicationsdirectlywitheachotherina
OScanuse______memorytorunprocessesthatrequiremoremainmemorythanisactuallyavailable.A.virtualB.imaginaryC.abst
随机试题
下图为某校园网的万兆位以太网拓扑结构图,图中w位置配置的网络设备是()
Therearetwokindsofmemory:short-termandlong-term.Informationinlong-termmemorycanberecalledatalatertimewhenit
救治冻结性冷伤病人时应快速复温。()
药学技术人员首先应遵守的道德规范是()
A非那雄胺B黄体酮C炔雌醇D雌二醇E甲睾酮与硝酸银试液产生白色沉淀
医疗机构暂时贮存医疗废物的时间不得超过几天
施工预算的编制依据有()。
根据消费税的有关规定,下列消费品中不征收消费税或免征消费税的有()。
【B1】【B14】
A、Theyareveryintelligent.B、Theyarethemostintelligent.C、Theyaremoreintelligent.D、Theyarelessintelligent.D短文最后提到,
最新回复
(
0
)