首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序列(25,57,48,37,12,82,75,29)进行二路归并排序,第二趟归并后的结果为(37)。
对序列(25,57,48,37,12,82,75,29)进行二路归并排序,第二趟归并后的结果为(37)。
admin
2014-11-11
38
问题
对序列(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
关于OSPF路由协议的说法中,正确的是__________。
某单位网络拓扑如下图所示。路由器AR2路由表内容如下所示路由器AR2接口GE0/0/0地址为_____________。
数字证书采用公钥体制进行加密和解密。对每个用户来说具有一个私钥和一个公钥,私钥用来进行(47);公钥用于(48)。X.509标准规定,数字证书的发放组织是(49)。X.509数字证书中的签名字段是指(40)。如果用户UA从A地的发证机构取得了证书,用户UB
RS232C是由电子工业协会(EIA,Electronic Industries Association)制定的(268)之间的接口标准,它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时,电缆的长度不应超过(270)米。当用RS232C
在TCP/IP网络的传输层有两种传输协议,其中TCP是一个面向连接的协议,它提供(253)的连接功能,采用(254)技术来实现可靠数据流的传送。为了提高效率,又引入了滑动窗口协议,协议规定重传(255)的分组,这种分组的数量最多可以(256),TCP协议采
可以推断,该网络使用的路由算法最可能是(336)。节点A根据当前的路由信息计算出的到节点D的路由可能为(337)。将路由信息发送到其它节点所采用的基本算法是(338)。为避免路由信息被重复发送,需要给路由信息包编号。设想每秒钟传送一次路由信息,为确保路由信
在Windows命令中,命令(14)可以用于验证端系统地址;(15)可以用于识别分组传送路径;执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议,与RIP相比,OSPF有许多优点
ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下:(1)强调质量(4);(2)使影响产品质量的全部因素始终处于(5)状态;(3)要求证实企业具有持续提供符合要求产品的(6):
国际标准化组织制定的OSI网络管理协议是(1)。IAB制定的网络管理协议是(2)。运行在(3)上的网络管理系统可以通过SNMP协议查阅被管理的网络节点(4)中的内容。在以下网络管理系统中,(5)是第一个重要的基于UNIX的网络管理系统,也是第一个提供分布式
一个磁盘存储器的存储容量为16GB(1GB=230Byte),8个盘片(16个记录面),每条磁道有512个扇区,每个扇区512个字节,每分钟8000转,定位时间(寻道时间)为 4.25ms。该磁盘存储器的有效数据传输率是(5)。该磁盘存储器有(6)个柱面(
随机试题
甲股份有限公司(以下简称“甲公司”)是一家上市公司,与股权投资有关的资料如下:(1)甲公司与乙公司均为增值税一般纳税人,适用的增值税税率为17%,适用的所得税税率均为25%,所得税均采用资产负债表债务法核算。2×16年1月1日,甲公司以定向增发普
政府及其所属部门滥用行政权力,强制经营者从事法律所禁止的排除或限制市场竞争的行为称为【】
患者,男,56岁。1周前右上腹部绞痛,伴恶心、呕吐,体温37.4℃,予以抗炎治疗后缓解。3天来,出现巩膜黄染,食欲缺乏,收入院。查体:腹软,无压痛,Murphy征(﹣),肝区轻叩痛。B超:胆囊10cm×5cm大小,其内可见多个点状回声,胆总管上段直径1.2
上消化道出血
肉眼血尿反复发作,最常见的肾小球疾病是
在项目目标动态控制的纠偏措施中,调整管理职能分工属于()。
下列行为没有违法的是()。
下列筹资方式中,没有筹资费用,但是财务风险较小,资本成本较高的筹资方式是()。
某案的两名凶手在以下五人中,经过公安部门的侦查后得知:①只有甲是凶手,乙才是凶手②只要丁不是凶手,丙就不是凶手③或乙是凶手,或丙是凶手④丁没有戊为帮凶,就不会作案⑤戊没有作案时间这件案件中的凶手是:
我国现场检查的原则是()。
最新回复
(
0
)