首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序列(25,57,48,37,12,82,75,29)进行二路归并排序,第二趟归并后的结果为(37)。
对序列(25,57,48,37,12,82,75,29)进行二路归并排序,第二趟归并后的结果为(37)。
admin
2014-11-11
32
问题
对序列(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
下面关于WLAN安全标准IEEE802.11i的描述中,错误的是__________。(2009年上半年试题)
某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示,则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29),发出的数据帧中目的:MAC地址为(30)。(30)
在Linux中,可以使用__________命令为计算机配置IP地址。
下列分组交换网络中,采用的交换技术与其他3个不同的是_____________网。
在异步通信中,每个字符包含1位起始位、8位数据位、1位奇偶位和2位终止位,若有效数据速率为800b/s,采用QPSK调制,则码元速率为_____________波特。
一台PC计算机系统启动时,首先执行的是(36),然后加载(37)。在设备管理中,虚拟设备的引入和实现是为了充分利用设备,提高系统效率,采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程,且A、B已
MPLS(多协议标记交换)根据标记对分组进行交换,MPLS包头的位置应插入在______。
阅读下列C程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】本程序从正文文件text.in中读入一篇英文短文,统计该短文中不同单词及出现次数,并按词典编辑顺序将单词及出现次数输出到正文文件word.out中。程序用一棵有序二叉树存
双层双面只读DVD盘片的存储容量可以达到______。
一个磁盘存储器的存储容量为16GB(1GB=230Byte),8个盘片(16个记录面),每条磁道有512个扇区,每个扇区512个字节,每分钟8000转,定位时间(寻道时间)为4.25ms。该磁盘存储器的有效数据传输率是(1)。该磁盘存储器有(2)个柱面(磁
随机试题
患儿女性,1岁2个月,主因“间断发热皮疹伴反复口腔溃疡5个月余,双膝关节饱满10天”。查体:心率128次/min,呼吸25次/min,神志清楚,精神反应好,前囟大小0.2cm×0.2cm,张力不高。呼吸平稳。双肘关节伸面、足跟可见散在淡红色斑丘疹。双眼睑无
心理评估的常用方法,不包括
A.氨溴索B.乙酰半胱氨酸C.可待因D.苯丙哌林E.右美沙芬具有旋光性,药用其右旋体的是
账套备份文件只能经过()功能处理后,才能打开。
下列利息支出,可以在企业所得税税前全额扣除的是()。
朱熹在《朱子全书.论学》中写道:“宽着期限,紧着课程;小立课程,大作功夫”。这里的“课程”指的是()。
下列古都中哪个被称为是“六朝古都”?()
WhatisEinstein’sgreatestcontributiontohumanbeings?
Moreparentsarenowchoosingtohomeschoolinsteadofsendingtheirchildrentopublicorprivateschools.Butwhatishomescho
A、Bothglobalwarmingandbelow-averagerainfall.B、Bothbelow-averagerainfallandnaturalclimatevariability.C、Globalwarmin
最新回复
(
0
)