首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一组记录的排序码为(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
67
问题
一组记录的排序码为(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
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题。【说明】某公司A楼高40层,每层高3.3m,同一楼层内任意两个房间最远传输距离不超过90m,A楼和B楼之间距离为500m,需在整个大楼进行综合布线,其结构如图l一23所示。为满足公司业务发展的需要,要求
阅读以下说明,回答问题1~问题6,将解答填入答题纸对应的解答栏内。(2006年11月下午试题四)【说明】特洛伊木马是一种基于客户机/服务器模式的远程控制程序,黑客可以利用木马程序入侵用户的计算机系统。木马的工作模式如图3—6所示。
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】访问某聊天系统必须先注册,然后登录才可进行聊天。图4一1为注册页面,注册时需要输入用户名和密码以及性别信息,数据库将记录这些信息。表4—1为利用MicrosoftAccess创
阅读以下说明,回答问题,将解答填入对应的解答栏内。【说明】某公司需要配置一台DHCP服务器,实现为用户分配指定范围的IP地址、创建并配置作用域、查看和更改租约等功能。DHCP服务器为用户分配IP地址,还可以为客户机分配(2)、(3)、(4)
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】如图3.1所示,某公司规划了两个网段,网段10.1.1.0/24为固定办公终端,网段10.1.2.0/24提供访客临时接入网络。PC-1使用固定IP地址:10.1.1.1
在下列存储管理方案中,(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。
需要在计算机网络的IP地址和物理地址之间建立映射关系,主要是由于(55),在IP地址向物理地址映射时,使用的协议是(56)。
A computer network links computers together to allow users to share hardware, software, and(73)
操作数“01010101”与“10100101”执行逻辑(2)操作后,运算结果为“11110000”。
OScanuse______memorytorunprocessesthatrequiremoremainmemorythanisactuallyavailable.A.virtualB.imaginaryC.abst
随机试题
A.海螵蛸、龟板B.桑螵蛸、茜草C.龙骨、龟板D.龙骨、五倍子固冲汤含()
A.B超B.CTC.泌尿系平片D.静脉尿路造影肾积水的首选检查方法是
胃底腺与幽门腺的最主要区别是
产褥感染的概念是指
在降压时不引起反射性心率加快的药物是
SendingE—mailstoProfessorsOnestudentskippedclassandthensenttheprofessorane-mail______(1)forcopiesofherteaching
圆雕是最常用的一种技术形式,也称剔雕或隐雕。()
某块SoundBlaster声卡是16位的,这里的“16位”是指(11)。
有一个接口定义如下:interfaceA{intmethod1(inti);intmethod2(intj);}那么下面各项中实现了该接口并且不是抽象类的是()。
A、That’sallright.B、Don’tmentionitC、Nottoobad.D、Youarewelcome.C
最新回复
(
0
)