首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(59)次。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(59)次。
admin
2009-02-15
33
问题
将两个长度为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某企业的网络结构如图4一l所示。按照该网络拓扑结构为该企业网络进行IP地址和VLAN规划，具体规划如表4—1所示。访问控制列表ACL可以通过编号或
阅读以下说明，回答问题。[说明]某公司的两个部门均采用Windows2003的NAT功能共享宽带连接访问Internet，其网络结构和相关参数如图4-170所示。ISP为该公司分配的公网IP地址段为2021171232／29。在
阅读以下说明，回答问题。【说明】某企业网络拓扑图如图1一1所示。工程师给出了该网络的需求：1．用防火墙实现内外网地址转换和访问控制策略；2．核心交换机承担数据转发，并且与汇聚层两台交换机实现OSPF功能；
阅读下列说明，回答问题，将解答填入对应栏内。【说明】图2—1是某企业网络拓扑，网络区域分为办公区域、服务器区域和数据区域，线上商城系统为公司提供产品在线销售服务。公司网络保障部负责员工办公电脑和线上商城的技术支持和保障工作。图2-1中，为提高线上
ARP协议的作用是(20)，ARP报文封装在(21)中传送。
在WindowsServer2003上启用IIS6.0提供Web服务，创建一个Web站点并将主页文件index.asp复制到该Web站点的主目录下。在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站，则可能的原因是(31)。
在使用路由器R的TCP/IP网络中，两主机通过一个路由器互联，提供主机A和主机B应用层之间通信的层是(48)，提供机器之间通信的层是(49)，具有IP层和网络接口层的设备(50)，在A与R-R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与
OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter
两个人利用Netphone通话时，对语言格式的解释是由(19)完成的。
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7
随机试题
有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinitO{a=1；)A(inta--2){init0；a
粪便潜血检查结果呈强阳性的疾病是
与扁平苔藓发病无关的因素为
公司法定公积金转增注册资本，所留存的该项公积金不得少于转增前公司注册资本的()。
某企业上年度甲产品的销售数量为10000件，销售价格为每件18000元，单位变动成本为12000元，固定成本总额为50000000元。若企业要求本年度甲产品的利润总额增长12％，则在其他条件不变的情况下，应将甲产品的单位变动成本降低()。
下列票据属于铁路运输合同或者合同的组成部分的是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
昨天你已经答应我了,绝对不能反悔。
Whatisthemainpointofthearticle?Britain’stopretailersallcovetSafewaybecause
OnDialectalTVProgramsThereismuchdiscussiontodayaboutwhethereconomicgrowthisdesirable.Atanearlierperiod,ou
最新回复
(
0
)
