首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一组记录的排序码为(30,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为(29)。
一组记录的排序码为(30,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为(29)。
admin
2010-01-17
66
问题
一组记录的排序码为(30,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为(29)。
选项
A、16,30,35,48,23,40,79,82,36,72
B、16,30,35,48,79,82,23,36,40,72
C、16,30,48,35,79,82,23,36,40,72
D、16,30,35,48,79,23,36,40,72,82
答案
A
解析
本题考查归并排序的方法。归并排序是将两个或两个以上的有序子表合并成一个新的有序表。初始时,把含有 n个结点的待排序序列看做有n个长度都为1的有序子表所组成,将它们依次两两归并得到长度为2的若干有序子表,再对它们作两两合并,直到得到长度为n的有序表,排序结束。题目中给出的排序码(30,48,16,35,79,82,23,40,36,72)已经是一个含有5个长度为2的有序表,接下来是将其两两合并成长度为4的有序表,那么序列中的前2个有序表(即前4个元素)归并后的结果为(16,30,35,48),中间2个有序表归并后的结果为(23,40,79,82),最后1个有序表归并的结果为(36,72)。因此,进行一趟归并后的结果为(16,30,35,48,23,40,79,82,36,72)。
转载请注明原文地址:https://kaotiyun.com/show/xvjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1~问题4,将解答填入答题纸对应的解答栏内。(2007年5月下午试题一)【说明】某办公室只有一台主机host1接入Internet,其TCP/IP协议属性如图1-38所示。在没有增加公网IP电址的情况下
阅读以下说明,回答问题1~问题4,将答案填入对应的答案栏内。【说明】某公司使用一台装有WindowsServer2003的PC服务器作为FTP服务器,主要用于内部文件下载。该公司的网络地址是192.168.10.0/24这个C类地址
阅读以下说明,回答问题1~问题4,将答案填入对应的答案栏内。【说明】某公司使用一台装有WindowsServer2003的PC服务器作为Web服务器(文档的主目录为D:\www/root)。为了使Web管理员(其用户名为webadm
(71)is the sending and receiving of the messages by computer. It is a fast, low-cost way of communicating worldwidE..
ADSL使用的多路复用技术是(33)。目前应用最广泛的时分多路复用是贝尔系统的T1载波,它是将(34)音频信道复用在一条通信线路上。
在“Excel2000’’表处理中,假设A1=2,A2=2.5,选择A1:A2区域,并将鼠标指针指向该区域右下角的填充柄,拖动至A10,则A10=(16),SUM(A1:A10)=(17)。
由6个字符的7位ASCⅡ编码排列,再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位,最后一行为垂直奇偶校验位)。字符: 3 0 X1 X2 0 0 1 1 0 I 1 0 0 1 0 0 X3 1 + X4 1 0 1
Without systems software, application software in a computer is(73)
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作,每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
A(72)isadatacommunicationsystemthatallowsanumberofindependentdevicestocommunicationsdirectlywitheachotherina
随机试题
在用卧式测长仪测量时,其读数结果是由三者相加得到的,即精密玻璃刻度尺的像上的读数、固定分划尺上的读数及螺旋线分划板内的圆周刻线尺上估读得的读数。()
埋设在一般泥土中的管道应用()防腐层。
患者,男性,27岁。因腰部受伤后伤口持续溢出淡红色液体,血压100/70mmHg,脉搏100次/分,出现休克症状。左上腹有压痛,但无肌紧张和反跳痛。对该患者的护理措施不当的是
骨关节炎关节肿大的特点不正确的是
下列说法正确的是()。
商业银行的()直接反映了其从宏观到微观的所有层面的运营状况及市场声誉。
在现代社会中,通常控制社会经济运行的两大并行力量是()。
华佗是我国东汉名医。一次,府吏倪寻和李延俩人均头痛发热。一同去请华佗诊治,华佗经过仔细的望色、诊脉,开出两付不同的处方。给倪寻开的是泻药,给李延开的是解表发散药。二人不解:我俩患的是同一症状,为何开的药方却不同呢?是不是华佗弄错了?于是,他们向华佗请教。华
为了把观众从电视夺回来,好莱坞推出了一种新玩艺——立体电影。戴着特殊眼镜的观众像在观看《布瓦那魔鬼》及《蜡屋》这类惊险片那样,发现自己躲在逃跑的火车及魔鬼的后面,感受真实刺激。2010年由著名导演詹姆斯.卡梅隆执导3D电影《阿凡达》更是大获成功,立体影片得
--Neverthoughttoseeyouhere.
最新回复
(
0
)