首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序列(25,57,48,37,12,82,75,29)进行二路归并排序,第二趟归并后的结果为(37)。
对序列(25,57,48,37,12,82,75,29)进行二路归并排序,第二趟归并后的结果为(37)。
admin
2014-11-11
21
问题
对序列(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在交换网络中,VTP协议作用是什么____________。
在异步通信中,每个字符包含1位起始位、8位数据位、1位奇偶位和2位终止位,若有效数据速率为800b/s,采用QPSK调制,则码元速率为_____________波特。
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(8)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(9)算法形成认证协议,产生了一个
自举协议(BOOTP)是DHCP之前开发的主机配置协议,作为对BOOTP协议的扩充,动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay Agent)是一种(67),它可以在不同的网段之间传送报文
在采用公钥加密算法RSA进行加密的前提下,主机A向主机B发送消息P。如果使用公钥体制进行数字签名,设E表示公钥,D表示私钥,则主机B要保留的证据是(21)。(22)是基于数论原理的RSA算法的安全性建立的基础。MIT为校园网设计的身份认证系统Kerbero
在TCP/IP网络中,SNMP是一种网管协议,它是(258)协议之上的(259)请求/响应协议。在SNMP协议管理操作中,管理代理主动向管理进程报告事件的操作是(260)。在OSI/RM基础上的CMIS/CMIP是一个完整的网络管理协议族,网络管理应用进程
用于所有网络设备的完整网络管理协议族是(1),它的整体结构建立在(2)参考模型的基础上。网络管理应用进程使用该参考模型中的(3)。在该层上,公共管理信息服务单元(CMISE)提供了应用程序使用(4)协议的接口。SNMP是应用最广泛的网络管理协议,其最新版本
在Windows命令中,命令(14)可以用于验证端系统地址;(15)可以用于识别分组传送路径;执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议,与RIP相比,OSPF有许多优点
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储,root指向根接点,p所指结点为任一给定的结点,编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)
填充流程图中①的判断条件。中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?[*]
随机试题
语无伦次,笑骂狂言,登高而歌,弃衣而走,可诊断为
如果企业的普通股市场价格为每股20三,预期下一期的股利为每股1.6元,每年股利增长率预期为6%,那么该普通股的资金成本为()
乙类菲处方药专有标识为
甲乙丙三人实施信用证诈骗。侦查过程中,某地级市公安机关向该市检察院提请批准逮捕甲、乙、丙三人。其中,甲系省、市两级人民代表大会代表;乙系自由职业者;丙系无国籍人士。在审查批捕过程中,检察院查明:乙已怀有两个月身孕。请回答问题。在人民代表大会闭会期间,检
根据《环境保护法》,建设项目中防治污染的设施与主体工程应当( )。
商业银行外部营销场所不得长期持续存在,摊位使用或租用时间一个季度累计不超过()天。
周老师在教《死海不死》这篇课文时,对学生提问道:“既然是‘死’海,作者又为什么说它不‘死’呢?请同学们仔细阅读课文,说说死海的‘死’主要体现在哪些方面?‘不死’又体现在哪些方面?”案例中的周老师是抓住()来进行提问的。
关于事业单位人事制度改革的问题及对策,下列说法错误的是()。
尽管“负面新闻”关注的是体现冲突、对抗、不和谐的负面题材,报道者对题材的使用角度与表现方式却可能不尽相同:优秀的报道者往往在负面题材中发现积极的因素,即使发现不了积极的因素,也会以建设性的态度处理消极因素,给人以警醒、反思;而蹩脚的报道者面对某些负面题材,
某天五个朋友聚会,其中一个人历数喝酒对身体的危害,并热心地劝告大家戒酒。他逐个询问说:“你现在戒酒了吗?”四个人的回答各不同。请根据他们的回答,判断这四个人当中,谁没有违反这个推理隐含的前提()。
最新回复
(
0
)