首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(59)次。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(59)次。
admin
2009-02-15
49
问题
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(59)次。
选项
A、1
B、n-1
C、→n
D、2n
答案
C
解析
考生首先要明白两个前提:一是要归并的两个表都是递增有序的,且长度都为n,二是题目问的是最少的关键字比较次数,即最好的情况下的比较次数。而最好的情况应该是:一个表的所有关键字都大于(或小于)另一个表的所有关键字,如:(1 2 3 4)与(5 6 7 8)。比较的时候有两个指针分别指向两个表的第一个元素,由于一个表的关键字要都大于另一个表的关键字,所以关键字小的表中的元素挨个与关键字大的表的第一个元素比较后,先被并入到新表中,这时关键字大的表的指针还是指向第一个元素没变,此时只需将关键字大的表复制到新表中即可。所以花费的比较次数就是关键字小的表长,也就是n。
转载请注明原文地址:https://kaotiyun.com/show/n1xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答内。【说明】某学校的图书馆电子阅览室已经连接成为局域网(局域网段为192.168.1.0/24/),在原有接入校园网的基础上又租用了电信的ADSL宽带接入来满足用户的上网需求。其中,校园网网段
阅读以下说明。回答回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某企业在部门A和部门B分别搭建了局域网,两局域网通过两台WindowsServer2003服务器连通,如下图所示,要求采用IPSec安全机制,使得部门A的主机P
阅读以下说明,回答问题。[说明]2007年春,ARP木马大范围流行。木马发作时,计算机网络连接正常却无法打开网页。由于ARP木马发出大量欺骗数据包,导致网络用户上网不稳定,甚至网络短时瘫痪。网络正常时,运行如下命令,可以查看主机ARP缓存中的
阅读以下说明,回答问题。(2010年下半年下午试题四)[说明]某企业在公司总部和分部之间采用两台WindowsServer2003服务器部署企业IPSecVPN,将总部和分部的两个子网通过Intemet互联,如图6-29所示。隧道技术
SNMPv1使用(41)进行报文认证,这个协议是不安全的。SNMPv3定义了(42)的安全模型,可以使用共享密钥进行报文认证。
在无线通信中不能采用CSMA/CD方式,这是因为无线通信存在(16),采用 CSMA/CA技术是指(17),MAC层的分布式协调功能提供(18),站点发出的确认帧ACK,要在(19)间隔发送。为解决隐蔽站带来的问题,802.11允许(20)。
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(34)。将一条物理信道分成若干时间片,轮换地给多个信号使用,实现一条物理信道传输多个数字信号,这是(35)。将物理信道的总频带宽分割成若干个子信道,每个信道传输一路信号,这是(36)。在光纤中采用的
OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter
I/O端口的编址方法有二种:即I/O端口单独编址方式和UO端口与存储器单元统一编址方式。在某个计算机系统中,内存与I/O是统一编址的,要靠(11)区分和访问内存单元和I/O设备。
ARPAnetisawideareanetwork(WAN).AnetworkthatconnectedDepartmentofDefenseresearchsitesacross(1).Createdin1969wit
随机试题
暑淫证的性质特点
医疗机构的医务人员违反献血法规定,将不符合国家规定标准的血液用于患者的,可能承担以下法律责任,除了
下列不属于继发性肺结核临床病理特征的是
施工成本分析就是对成本形成过程和影响成本升降的因素进行分析,以寻求进一步降低成本的途径,进行成本分析需要的第一手资料有()。
旅游需求的时间指向性是指旅游需求具有()。
石川馨认为,全面质量管理(TQC)在日本就是全公司范围内的质量管理,其具体内容包括()。
下列属于内部学习动机的是()。
下列选项中,体现人民警察秉公执法的有()
如图所示,某条河流一侧有A、B两家工厂,与河岸的距离分别为4km和5km,且A与B的直线距离为11km,为了处理这两家工厂的污水,需要在距离河岸1km处建造一个污水处理厂,分别铺设排污管道连接A、B两家工厂。假定河岸是一条直线,则排污管道的总长最短为(
某公司2012年1—4季度的营业收入总额分别为135、300、233、110百万元。该公司由东部、中部、西部三大地区分公司组成。2013年在三大分公司的累积营业收入(指当年至各季度止累积)和全年利润总额的数据如下图所示(单位:百万元)。根据材料,下列
最新回复
(
0
)