首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序列{25,57,48,37,12,82,75,29}进行二路归并排序,第二趟归并后的结果为______。
对序列{25,57,48,37,12,82,75,29}进行二路归并排序,第二趟归并后的结果为______。
admin
2010-12-17
14
问题
对序列{25,57,48,37,12,82,75,29}进行二路归并排序,第二趟归并后的结果为______。
选项
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
答案
B
解析
所谓“归并”是将两个或两个以上的有序文件合并成为一个新的有序文件。归并排序的基本操作是将两个或两个以上的记录有序序列归并为一个有序序列。最简单的情况是,只含一个记录的序列显然是个有序序列,经过“逐趟归并”使整个序列中的有序予序列的长度逐趟增大,直至整个记录序列为有序序列止。2-路归并排序则是归并排序中的一种最简单的情况,它的基本操作是将两个相邻的有序子序列“归并”为一个有序序列。具体做法:把一个有n个记录的无序文件看成是由n个长度为1的有序予文件组成的文件,然后进行两两归并,得到
个度为2或1的有序文件,再进行两两归并,如此重复,直至最后形成一个包含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/IZxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度,确立了一个软件过程成熟程度的分级标准。在初始级,软件过程定义几乎处于无章可循的状态,软件产品的成功往往依赖于个人的努力和机遇。在(7)
图1是曼彻斯特编码,它表示的数据可能为(26),这种编码适用的网络是(27)。为了在广域网上高速传输数字信号,一般编码方法是(28),其编码效率为(29)。设某编码体制的编码方法为:输入数据am(m=1,2,…),发送时,首先计算bm=(am+bm-1)M
IP交换是一种利用交换硬件快速传送IP分组的技术。一台IP交换机由(27)3部分组成。IP交换机初始化后为每一个物理连接建立一个默认的(28),相邻的IP交换机通过这些默认通道交换路由信息和数据分组。为了进行第3层路由选择,IP交换控制器必须根据(29)等
无线移动通信是一个重要的发展方向。在小范围内低功率适合于家庭网络的(44)技术以及广域范围内第三代移动通信技术已引起人们普遍关注,后者被ITU命名为(45)。
在网络体系结构中,第N层协议利用(24)提供的服务向(25)提供服务,对等实体是指(26),数据在同一个系统自上层传到下层,这种数据格式称为(27),某层实体接收到上层传来的数据后,一般要(28)才能使接收方知道如何处理。
从软件工程、的观点看,软件包括(55)。
Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto
在图8-7所示的网络拓扑结构的分支机构路由器上,正确的拨号映射配置语句是(53)。
N-ISDN网络提供基本接口速率时,一路话音占用的数据传输率占用其信道带宽的比例是(25)。
两个公司希望通过Internet传输大量敏感数据,从信息源到目的地之间的传输数据以密文形式出现,而且不希望由于在传输节点使用特殊的安全单元而增加开支,最合适的加密方式是(1),使用会话密钥算法效率最高的是(2)。(2009年上半年试题)(2)
随机试题
有國有家者,(),不患貧而患不安。
《爱尔克的灯光》中有一段文字是:“傍晚,我靠着逐渐黯淡的最后的阳光的指引,走过十八午前的故居。这条街、这个建筑物开始在我的眼前隐藏起来,像在躲避一个久别的旧友。”这里所用的修辞手法是
原发性肝癌患者突然出现腹部剧痛、腹膜刺激征,应考虑
胫骨
某女,52岁,阴部干涩皲裂,瘙痒难忍,五心烦热,头晕目眩,耳鸣,腰酸腿软,时有烘热汗出。舌红少苔,脉弦细而数。治宜
医疗机构药师的主要工作职责不包括
主动一被动型护患关系不适用于
纳税人、扣缴义务人办理纳税申报时,可以采用的方式有()。
下列不属于课程建设内容的是()。
亚洲、欧洲流经国家最多的国际性河流分别是()。
最新回复
(
0
)