首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(59)次。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(59)次。
admin
2009-02-15
20
问题
将两个长度为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.1所示。高速数据主干网的一个建设重点是解决“最后一公里”的问题,即宽带接入问题。图1.1所示的四个社区采用的小区宽带接入方法分别是:社区
阅读以下说明,回答问题。[说明]某学校拟组建一个小型校园网,具体设计如下。(1)设计要求。①终端用户包括:48个校园网普通用户;一一个有24个多媒体用户的电子阅览室:一个有48个用户的多媒体教室(性能要求高于电子阅览室)。
IETF定义的多协议标记交换(MPLS)是一种第三层交换技术,MPLS网络由标记交换路由器和标记边缘路由器组成,负责为网络流添加/删除标记的是(29)。
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(55)进行身份认证,由于认证信息没有加密,因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(56)算法形成认证协议,产生了
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(55)进行身份认证,由于认证信息没有加密,因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(56)算法形成认证协议,产生了
利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网,可以对各个子网实施不同的管理策略。以下是某台交换机(Switch)的部分配置过程,其中空缺处的命令/参数可能是(48)。Switch#vlandatabaseSwi
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(34)。将一条物理信道分成若干时间片,轮换地给多个信号使用,实现一条物理信道传输多个数字信号,这是(35)。将物理信道的总频带宽分割成若干个子信道,每个信道传输一路信号,这是(36)。在光纤中采用的
OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter
I/O端口的编址方法有二种:即I/O端口单独编址方式和UO端口与存储器单元统一编址方式。在某个计算机系统中,内存与I/O是统一编址的,要靠(11)区分和访问内存单元和I/O设备。
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols,orstaticrouting,
随机试题
当自喷井结蜡严重时,应使用()清蜡的方法清蜡。
。
A.鳞状细胞癌B.腺鳞癌C.腺癌D.黏液癌食管癌多为
男性,42岁。有胃溃疡出血胃大部切除手术史,近2月自觉四肢末端麻木,走路不稳如踩棉花样,闭眼时明显。下列哪项检查对诊断最有帮助
关于腹膜的解剖生理,错误的是
以下关于土地承包经营权的说法,正确的有()。
【2004年真题】在下列投资方案经济效果评价方法中,属于动态评价方法的有()。
黑格尔说:“花朵开放时花蕾便消逝,人们会说花蕾是被花朵否定掉了;当结果的时候,人们又认为果实是作为植物的真实形式出现而代替了花朵。这些形式彼此不相同,互相排斥。但是,它们的流动性却使它们成为有机统一体的环节,构成整体的生命。”在此,黑格尔是想说明()。
关于死刑的适用,下列说法正确的有()。
A、FBIagents.B、TSAagents.C、Thepolice.D、Passengers.B根据录音,运输安全管理特工(TSAagent)发现(spot)可疑物,B正确。录音两次提到FBI(联邦调查局),一次是FBI发言人说在机场安
最新回复
(
0
)