首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序列{25,57,48,37,12,82,75,29}进行二路归并排序,第二趟归并后的结果为______。
对序列{25,57,48,37,12,82,75,29}进行二路归并排序,第二趟归并后的结果为______。
admin
2010-12-17
12
问题
对序列{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
软件设计师上午基础知识考试
软考中级
相关试题推荐
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54);接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
N-ISDN是在(38)基础上建立起来的网络,能够提供的最高速率是(39),网络提供基本接口速率时,传输声音需要使用(40),一路话音占用的数据传输数率是(41),占用户实际可用带宽的比例是(42)。
在一个虚拟存储管理系统中,假如系统分配给一个作业的内存物理块数是3,并且此作业的页面使用顺序为2,3,2,1,5,2,4,5,3,2,5,2,若采用FIFO和LRU置换算法,其产生的缺页次数分别为(5)和(6)。
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突,它就立即停止发送,并发送一个冲突码,其他站点都会(39)。如果站点发送时间为1,任意两个站之间的传播延迟为t,若能正常检测到冲突,对于基带总线网络,t的值应为(40);
设系统中有R类资源m个,现有n个进程互斥使用。若每个进程对R资源的最大需求为w,那么当m、n、w取下表的值时,对于下表中的a~e五种情况,()两种情况可能会发生死锁。对于这两种情况,若将(),则不会发生死锁。
计算机在进行浮点数的相加(减)运算之前先进行对阶操作,若x的阶码大于y的阶码,则应将(2)。
N-ISDN网络提供基本接口速率时,一路话音占用的数据传输率占用其信道带宽的比例是(25)。
BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protoc01.BGPisbasedonaroutingmethodcalledpathvectorrouting
MIB对象标识符分级树根未命名,但是有3个直接后裔,分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组,共171个对象。在这些功能组中是一个联系各种接口的特殊节点,与接口组相配合,提供与子网类型有关的专用信息的功能组是(3)
MIB对象标识符分级树根未命名,但是有3个直接后裔,分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组,共171个对象。在这些功能组中是一个联系各种接口的特殊节点,与接口组相配合,提供与子网类型有关的专用信息的功能组是(3)
随机试题
[2014专业案例真题上午卷]一座远离发电厂与无穷大电源连接的变电站,其电气主接线如下图所示变电站位于海拔2000m处,变电站设有两台31500kVA(有1.3倍过负荷能力),110/10kV主变压器,正常运行时电源3与电源l在110kV1号母线并网运
同一工程地质条件区域内,在承受相同的上部荷载时,选用埋深最浅的基础是()。[2010年真题]
下列各项中,属于台式钻床、立式钻床和摇臂钻床共同特点的是()。
()指直接用于产品生产并构成产品实体或主要成分的原料、主要材料、外购半成品、有助于产品形成的辅助材料,以及直接用于产品生产的各种燃料和动力费用。
如果流动负债小于流动资产,则期末以现金偿付一笔短期借款所导致的结果是()。
阅读下列材料,按要求完成任务。材料一《普通高中化学课程标准(实验)》关于“氧化还原反应”的内容标准:根据实验事实了解氧化还原反应的本质是电子的转移,举例说明生产、生活中常见的氧化还原反应。材料二某版本教科书《化学1》的知识结构体系:
Oneday,littleTonywenttoashoppingcenterwithhisparent.Itwasverycrowded.Tonysawatoyonashopwindow.Helikedi
公安机关要接受同级党委()的领导。
每一个OSPF区域拥有一个区域标识符,区域标识符的位数是()。
A、Becausewestilllacktheevidencetobackthat.B、Becausetherehaven’tbeenenoughnegotiations.C、Becauseweallvalueour
最新回复
(
0
)