首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序列(25,57,48,37,12,82,75,29)进行二路归并排序,第二趟归并后的结果为(37)。
对序列(25,57,48,37,12,82,75,29)进行二路归并排序,第二趟归并后的结果为(37)。
admin
2014-11-11
33
问题
对序列(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
路由器包含多种端口以连接不同类型的网络设备,其中能够连接DDN、帧中继、X.25和PSTN等广域网络的是()。
在计算机系统中,构成虚拟存储器(8)。
假定用户A、B分别在I1、I2两个CA处取得了各自的证书,下面__________是A、B互信的必要条件。
在多级存储系统中,Cache处在CPU和主存之间,解决(55)问题。若Cache和主存的存取时间分别为T1和T2,Cache的命中率为H,则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时,首先访问Cache,若命中,则从Cache中取出指令或
自举协议(BOOTP)是DHCP之前开发的主机配置协议,作为对BOOTP协议的扩充,动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay Agent)是一种(67),它可以在不同的网段之间传送报文
在TCP/IP网络中,SNMP是一种网管协议,它是(258)协议之上的(259)请求/响应协议。在SNMP协议管理操作中,管理代理主动向管理进程报告事件的操作是(260)。在OSI/RM基础上的CMIS/CMIP是一个完整的网络管理协议族,网络管理应用进程
在TCP/IP网络中,SNMP是一种网管协议,它是(258)协议之上的(259)请求/响应协议。在SNMP协议管理操作中,管理代理主动向管理进程报告事件的操作是(260)。在OSI/RM基础上的CMIS/CMIP是一个完整的网络管理协议族,网络管理应用进程
在Windows命令中,命令(14)可以用于验证端系统地址;(15)可以用于识别分组传送路径;执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议,与RIP相比,OSPF有许多优点
通过ADSL访问Internet,在用户端通过()和ADSLModem连接PC机。
IETF开发的多协议标记交换(MPLS)改进了第3层分组的交换过程。MPLS包头的位置在()。
随机试题
下列选项中属于因果关系的是()
产后出血的最主要原因是
糖尿病是一组以高血糖为特征的代谢性疾病。高血糖则是由于胰岛素分泌缺陷或其生物作用受损,或两者兼有引起。糖尿病时长期存在的高血糖,导致各种组织,特别是眼、肾、心脏、血管、神经的慢性损害、功能障碍。目前尚无根治糖尿病的方法,但通过多种治疗手段可以控制好糖尿病。
中医学里的脏腑,除了指解剖的实质脏器,更重要的是对人体生理功能和病理变化的概括。中医学认为,人的有机整体是以五脏为核心构成的一个极为复杂的统一体,它以五脏为主,配合六腑,以经络作为网络,联系躯体组织器官,形成5大系统。利小便而实大便的理论依据是
调整盘盈或盘亏财产的账面价值时,处理前“待处理财产损溢”的借方余额反映()。
下列关于独立估计的说法中,错误的有()。
学生干部选举前,有的家长给班主任陈老师送束花要求照顾,陈老师拒绝。这件事体现了陈老师()。
阅读下面的文言文,完成下列例题。张佶,字仲雅,本燕人,后徙华州渭南。初名志言,后改焉。父防,殿中少监。佶少有志节,始用荫补殿前承旨,以习儒业,献文求试,换国子监丞。迁著作佐郎、监三白渠、知泾阳县。端拱初,为太子右赞善大夫。曹州民有被诬杀人者,诏往
Whoisthespeaker?
IntargetingconsumerswhatPepsicallsthe"PowerofOne"makesperfectsense:it’sallaboutmakingsure.thateverybodywhob
最新回复
(
0
)