首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序列(25,57,48,37,12,82,75,29)进行二路归并排序,第二趟归并后的结果为(37)。
对序列(25,57,48,37,12,82,75,29)进行二路归并排序,第二趟归并后的结果为(37)。
admin
2014-11-11
17
问题
对序列(25,57,48,37,12,82,75,29)进行二路归并排序,第二趟归并后的结果为(37)。
选项
A、25,57,37,48,12,82,29,75
B、25,37,48,57,12,29,75,82
C、12,25,29,37,48,57,75,82
D、25,57,48,37,12,82,75,29
答案
C
解析
所谓“归并”是将两个或两个以上的有序文件合并成为一个新的有序文件。归并排序的基本操作是将两个或两个以上的记录有序序列归并为一个有序序列。最简单的情况是,只含一个记录的序列显然是个有序序列,经过“逐次归并”使整个序列中的有序子序列的长度逐次增大,直至整个记录序列为有序序列止。2一路归并排序则是归并排序中的一种最简单的情况,它的基本操作是将两个相邻的有序子序列“归并”为一个有序序列。具体做法:把一个有n个记录的无序文件看成是由n个长度为l的有序子文件组成的文件,然后进行两两归并,得到[n/2]个长度为2或l的有序文件,再进行两两归并,如此重复,直至最后形成一个包含n个记录的有序文件为止。其排序过程如下,此即该题答案。
25 57 48 37 12 82 75 29
①25 57 37 48 12 82 29 75
②25 37 48 57 12 29 75 82
⑧12 25 29 37 48 57 75 82
转载请注明原文地址:https://kaotiyun.com/show/LJRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在层次化网络设计中,()不是分布层/接入层交换机的选型策略。
4条路由:220.117.129.0/24、220.117.130.0/24、220.117.132.0/24和220.117.133.0/24经过汇聚后得到的网络地址是(52)。
8个9600b/s的信道按时分多路复用在一条线路上传输,在统计TDM情况下,假定每个子信道有80%的时间忙,复用线路的控制开销为5%,那么复用线路的带宽为________。(2007年上半年试题)
在SNMP协议中,代理收到管理站的一个GET请求后,若不能提供该实例的值,则_____________。
在ISO/OSI七层参考模型中,各个层都提供了自己的网络安全服务。其中,物理层采用(26)加强通信线路的安全;数据链路层采用(27)进行链路加密;网络层采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道;传输层主要解决进程到进程间的加密,最常见
在TCP/IP网络的传输层有两种传输协议,其中TCP是一个面向连接的协议,它提供(253)的连接功能,采用(254)技术来实现可靠数据流的传送。为了提高效率,又引入了滑动窗口协议,协议规定重传(255)的分组,这种分组的数量最多可以(256),TCP协议采
ATM网络的协议数据单元称为(36)。ATM适配层分为(37)两个子层。(38)是对应于A类业务的ATM适配层,它提供的业务特点是(39)。如果要传送IP数据报,则需要(40)业务的支持。
已知一个盘组有3个盘片,共有4个数据记录面,每面的内磁道直径为10cm,外磁道直径为30cm,最大位密度为250位/毫米,道密度为8道/毫米,每磁道分成16个扇区,每个扇区存储512B,磁盘转速为7200转/分。则该磁盘非格式化容量为(15),格式化容量为
随机试题
属β-内酰胺类抗生素的是
女,63岁,绝经13年,发现阴道脱出物6月。孕3产2。妇科检查:(患者平卧向下屏气状态下)示:老年经产型外阴,宫颈及部分宫体脱出阴道口外,宫颈表面有表浅溃疡。患者同时存在部分阴道前壁脱出阴道口外,咳嗽时尿液不自主溢出,手术中还应该进行
足月婴,生后1天内出现黄疸,拒哺。查体:嗜睡,面色苍白,Hb90g/L,血清未结合胆红素342μmol/L。首选的治疗是
急性化脓性胆管炎的典型症状是夏柯(Charcot)三联症,其包括
甲、乙二人出资10万元,同时通过购买并使用伪造的商业零售发票,虚填商品实物价值人民币50万元,骗取审计事务所出具验资报告,欺骗公司登记主管部门,以60万元注册资本取得“XX贸易有限公司”营业执照。后甲、乙又合谋将上述10万元资本金转移用于注册另一公司。甲、
与项目建设有关的其他费用包括()。
联系实际谈谈领导干部应该怎样正确对待监督?
公民的下列违法行为中,属于违反了《中华人民共和国治安管理处罚条例》的是()。
超量恢复后运动能力会永远保持不变。()
Evenplantscanrunafever,especiallywhentheyareunderattackbyinsectsordisease.But(1)_____humans,plantscanhavet
最新回复
(
0
)