首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(59)次。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(59)次。
admin
2009-02-15
19
问题
将两个长度为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题。(2011年下半年下午试题二)[说明]如图5—3所示,某公司办公网络划分为研发部和销售部两个子网,利用一台双网卡Linux服务器作为网关,同时在该Linux服务器上配置Apache提供Web服务。Linux服务器配置
阅读以下说明,回答问题。(2010年上半年下午试题五)[说明]某单位网络内部部署有IPv4主机和IPv6主机,该单位计划采用ISATAP隧道技术实现两类主机的通信,其网络拓扑结构如图3-14所示。路由器R1、R2、R3通过串口经IPv4网络连接,路由器R
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。[说明]某企业总部设立在A地,在B地建有分支机构,分支机构和总部需要在网络上进行频繁的数据传输,该企业网络采用IPSecVPN虚拟专用网技术实现分支机构和总部之间安全、快捷、经济的跨区域
虚拟存储管理系统的基础是程序的(23)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作集页面都在(24),内,能够使该进程
在系统转换的过程中,旧系统和新系统并行工作一段时间,再由新系统代替旧系统的策略称为(19);在新系统全部正式运行前,一部分一部分地代替旧系统的策略称为(20)。
在网络的拓扑结构中,处于上层的结点称为(36)。只要有一个结点发生故障,网络通信就无法进行的结构是(37);数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
在内部排序中,通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用冒泡排序的第一趟扫描结果是(6
在使用路由器R的TCP/IP网络中,两主机通过一路由器互联,提供主机A和主机B应用层之间通信的层是(21),提供机器之间通信的层是(22),具有IP层和网络接口层的设备(23);在A与R和R与B使用不同物理网络的情况下,主机A和路由器R之间传送的数据帧与
OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter
在配置访问控制列表的规则时,关键字“any”代表的通配符掩码是(32)。
随机试题
A.健康携带者B.慢性携带者C.显性感染D.潜伏性感染E.隐性感染感染过程中最常见的表现是
针灸治疗肠痈时以
下列对货币市场的特征描述正确的是()。
某公司在生产主要产品的同时,还生产了某种副产品。该种副产品可直接对外出售,该公司规定的售价为每公斤200元。奉月主产品和副产品发生的生产成本总额为100万元,副产品的产量为300公斤。假定该公司按预先规定的副产品的售价确定副产品的成本。则主产品的成本为(
下列各项中,影响企业长期偿债能力的事项有()。2009年
为幼儿提供的食物要比成人的细软些。这主要是因为幼儿()。
海发光强的海区能映出黑夜的海景,因此在没有月光的夜晚,当船舶遇到海发光时,能使船长产生错觉,导致海损事故,影响船舶的安全航行。正确掌握海发光可以预报天气,我国辽宁、河北一带的渔民经多年观察总结出海火见、风雨现的民谚。鱼游动时所发生的海光,暴露了鱼群的藏身之
A、18B、16C、17D、20D规律:3×4+(6÷2)=15,2×5+(9÷3)=13。
【程序说明】涉及到的库文件SJK.DBF如下:record#BH(N型)XM(C型)XB(C型)CS(D型)ZF(N型)ZXJ(N型)1080102王五男
下列什么符号可以表示"可以和任意长的字符串匹配"?
最新回复
(
0
)