首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(59)次。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(59)次。
admin
2009-02-15
39
问题
将两个长度为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题。[说明]某学校拟组建一个小型校园网,具体设计如下。(1)设计要求。①终端用户包括:48个校园网普通用户;一一个有24个多媒体用户的电子阅览室:一个有48个用户的多媒体教室(性能要求高于电子阅览室)。
阅读以下说明,回答问题。(2012年上半年下午试题一)[说明]某公司计划部署园区网络,其建筑物分布如图2-10所示。根据需求分析结果,网络规划要求如下。(1)网络中心机房在信息大楼。(2)设计中心由于
阅读以下说明,回答问题。[说明]某学校计划部署园区网络,本部和分校区地理分布如图2—3所示。根据需求分析结果,网络规划部分要求如下。1.网络中心机房在信息中心。2.要求汇聚交换机到核心交换机以千兆链路聚合。
阅读以下说明,回答问题。[说明]某小区采用HFC接入Intemet的解决方案进行网络设计,网络结构如图3-19所示。有线电视HFC网络的上、下行信道是非对称的,容易产生噪声、影响传输质量的是上行信道还是下行信道?
阅读以下说明,回答问题。(2010年上半年下午试题五)[说明]某单位网络内部部署有IPv4主机和IPv6主机,该单位计划采用ISATAP隧道技术实现两类主机的通信,其网络拓扑结构如图3-14所示。路由器R1、R2、R3通过串口经IPv4网络连接,路由器R
驻留在多个网络设备上的程序在短时间内同时产生大量的请求消息冲击某Web服务器,导致该服务器不堪重负,无法正常响应其他合法用户的请求,这属于(39)。
SNMPv1使用(41)进行报文认证,这个协议是不安全的。SNMPv3定义了(42)的安全模型,可以使用共享密钥进行报文认证。
在内部排序中,通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用冒泡排序的第一趟扫描结果是(6
ARPAnetisawideareanetwork(WAN).AnetworkthatconnectedDepartmentofDefenseresearchsitesacross(1).Createdin1969wit
若内存地址区间为4000H~43FFH,每个存储单元可存储16位二进制数,该内存区域用4片存储器芯片构成,则构成该内存所用的存储器芯片的容量是______。
随机试题
检测汽油发动机尾气排放时,取样管插入深度_______。
乳腺癌最多见于乳房的
城镇体系规划的编制程序中,规划工作准备阶段包括以下()。
根据证券法律制度规定,下列选项中,属于内幕信息的有()。
某办公用品在公司将顾客细分为两类:一类是大客户,这类顾客由该公司的全国客户经理负责联系;另一类是小客户,由外勤推销人员负责联系。该公司进行市场细分的依据是()。
就目前情况看,积极推进城乡统筹发展。建设社会主义新农村,需要()。
运动员:运动场:比赛
迈克尔.舒马赫是世界赛车史上迄今为止最伟大的赛车手。一家德国媒体“跟踪”舒马赫十几年,最后得出了一个结论:舒马赫取胜其实没有秘密,他靠的是车子进入弯道时,能比别的赛车手快上零点几秒的时间,这样累积后,舒马赫平均每圈就能比对手快上1秒半左右。人生其实就像赛车
规定追捕盗、贼及其他犯罪者的法律是()
A、Assembling.B、Marketing.C、Electriccars.D、PublicAdministration.C
最新回复
(
0
)