首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序列(25,57,48,37,12,82,75,29)进行二路归并排序,第二趟归并后的结果为(37)。
对序列(25,57,48,37,12,82,75,29)进行二路归并排序,第二趟归并后的结果为(37)。
admin
2014-11-11
43
问题
对序列(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
网络配置如下图所示,为路由器Router1配置访问以太网2的命令是(53)。
近年来,在我国出现的各类病毒中,____________病毒通过木马形式感染智能手机。
可以采用静态或动态方式来划分VLAN,下面属于静态划分的方法是(54)。
路由器包含多种端口以连接不同类型的网络设备,其中能够连接DDN、帧中继、X.25和PSTN等广域网络的是()。
IPSec用于增强IP网络的安全性,下面的说法中不正确的是__________。
直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下:(1)向CPU申请DMA传送;(2)获得CPU允许后,DMA控制器接管(73)的控制权;(3)在DMA控制器的控制下,在存储器和(74)之间直接进行数据传
SCSI是一种通用的系统级标准输入/输出接口,其中(65)标准的数据宽度16位,数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中,(66)是镜像磁盘阵列,具有最高的安全性;(67)是无独立校验盘的奇偶校验
国际标准化组织制定的OSI网络管理协议是(1),另外,ISO还定义了5个管理功能域,(2)属于性能管理域。LAB制定的网络管理协议是SNMP,在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A
SNMP是一个异步请求/响应协议,它的请求与响应没有必定的时间顺序关系,它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体,它们是(2)。SNMP的设计独立于具体的传输网络,所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
国际标准化组织制定的OSI网络管理协议是(1)。IAB制定的网络管理协议是(2)。运行在(3)上的网络管理系统可以通过SNMP协议查阅被管理的网络节点(4)中的内容。在以下网络管理系统中,(5)是第一个重要的基于UNIX的网络管理系统,也是第一个提供分布式
随机试题
在行肝叶或肝段切除术时,须在第一肝门处理肝蒂内各结构,其位置关系是()
________是由商品的生产成本(k)加平均利润()构成的。 生产价格形成后,价值规律作用的表现形式发生了变化。生产价格形成前,商品价格围绕________上下波动。生产价格形成后,商品价格就围绕________上下波动。
从年龄分布来看,死亡率最高的是
具有司眼睑开合的经脉是
下列不属于体内产生的色素是
王某于2004年8月与保险公司签订一份人身保险合同,被保险人为其8周岁的儿子王强,未指定受益人。至2007年8月,王某已支付了3年的保险费。当年9月,王强患病住院,由于医院的重大失误致王强终身残废。依照《保险法》的规定,下列有关本案的表述,不正确的是:
【2007年真题】根据《工程造价咨询企业管理办法》,下列属于工程造价咨询企业业务范围的是()。
货币型理财产品具有投资期()的特点。
(2007年真题)集合{0,1,2,3}的子集的个数为[]。
【S1】【S7】
最新回复
(
0
)