首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序列(25,57,48,37,12,82,75,29)进行二路归并排序,第二趟归并后的结果为(37)。
对序列(25,57,48,37,12,82,75,29)进行二路归并排序,第二趟归并后的结果为(37)。
admin
2014-11-11
47
问题
对序列(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
安全散列算法SHA一1产生的摘要的位数是()。
软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时,应尽量做到__________。(20lO年上半年试题)
网络系统生命周期可以划分为5个阶段,实施这5个阶段的合理顺序是__________。(2010年下半年试题)
在对网络设备巡检中,检测到交换机端口有大量的CRC错包,结合错包呈现出不断上涨的趋势,下面故障原因中,不可能的是__________。
在Linux中,可以使用__________命令为计算机配置IP地址。
某单位网络拓扑如下图所示。路由器AR2路由表内容如下所示路由器AR2接口GE0/0/0地址为_____________。
在多级存储系统中,Cache处在CPU和主存之间,解决(55)问题。若Cache和主存的存取时间分别为T1和T2,Cache的命中率为H,则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时,首先访问Cache,若命中,则从Cache中取出指令或
应用层协议HTTP(Hyper Text Transfer Protocol)是超文本传输协议的缩写,它通过(6)协议提供服务,上下层协议默认时,使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8),即协议是无状态的。从交换信息的整体性说是
SNMP是一个异步请求/响应协议,它的请求与响应没有必定的时间顺序关系,它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体,它们是(2)。SNMP的设计独立于具体的传输网络,所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
IETF开发的多协议标记交换(MPLS)改进了第3层分组的交换过程。MPLS包头的位置在()。
随机试题
Inthispart,you’rerequiredtowritecompositionwithatleast120wordsonthetopicof"TheAttitudeTowardCrisis".Please
当遗嘱人对其财产立有数份内容相抵触的遗嘱时,有公证遗嘱的,应以()
为了减少混合支持式游离端义齿基托的翘动,可采用以下措施,除了
甲公司借用乙公司的一套设备,在使用过程中不慎损坏一关键部件,于是甲公司提出买下该套设备,乙公司同意出售。双方还口头约定在甲公司支付价款前,乙公司保留该套设备的所有权。不料在支付价款前,甲公司生产车间失火,造成包括该套设备在内的车间所有财物被烧毁。对此,下列
公路工程风沙地区测定沙层含水率时,应在沙丘及丘间地带分别采取代表样品,在1.0~3.0m的范围内,每()m取样一次。
2月份的销项税额为( )元。3月份应纳增值税为( )元。
下列长期股权投资中,应该采用权益法核算的有()。
理论上讲,高峰时段提高票价,平常时段降低票价,应该能够让一部分人规避高峰时段、选择在平常时段出行。但是,北京地铁早晚高峰时段的拥挤基本上是由上班族所形成的。之于早必出、晚必归的上班族,即使高峰时段地铁票价上调,只要支出额度小于开车的成本。他们还是会选择公共
设有如下事件过程:PrirateSubForm_Click()x=0Whilex10x=x+1x=x*xWend
Travishopestobe______fromhospitalnextmonth.
最新回复
(
0
)