首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(50)次。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(50)次。
admin
2009-02-15
53
问题
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(50)次。
选项
A、I
B、n-1
C、n
D、2n
答案
C
解析
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较n次,一个递增有序表的最小元素大于等于另一个递增有序表的最大元素。
转载请注明原文地址:https://kaotiyun.com/show/OkxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
如图1-8所示的WAN的网络拓扑图,要使图中计算机能访问到该FTP服务器,在路由器R1中配置路由表的命令是(38)。
在IP数据报中,如果报头长度域的数值为5,那么该报头的长度为(21)字节。
知识产权分为工业产权和(54),由于智力成果具有可以同时被多个主体所使用的特点,因此法律授予知识产权这种专有权具有(55),知识产权具有法定的保护期限,而商业秘密受法律保护的期限为(56),甲A未经乙B的同意擅自发表B的软件产品,甲A这种行为构成(57),
RS-232C是(36)之间的接口标准,它是(37)协议,其机械特性规定RS-232C的D型连接器有(38)个插脚。
在面向对象分析过程中,用概念模型来详细描述系统的问题域,用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系;在Java中,用(7)关键字来直接表示这种关系。
Toarouter,aflowisa(66)ofpacketsthatsharethesameCharacterstics,suchastravelingthesame(67),usingthesame(68),hav
交换机配置时,所键入的配置命令可以使用缩写形式。在Switch模式下,如果键入con,则表示(38)。
软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分,与其最适应的软件开发方法是(9)。
UML提供了一系列的图支持面向对象的分析与设计,其中(13)给出系统的静态设计视图;(14)对系统的行为进行组织和建模是非常重要的;(15)和(16)都是描述系统动态视图的交互图,其中(15)描述了以时间顺序组织的对象之间的交互活动,(16)强调收发消息的
某CPU的主振频率为100 MHz,平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示,则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
随机试题
(2013年)货币政策是中央银行为实现特定经济目标而采取的各种方针、政策、措施的总称。关于货币政策基本特征的说法,错误的是()。
-(1/4)
根据所学上皮组织的知识,解释大面积烧伤或创伤的病人为什么很容易发生感染。
关于急性心肌梗死并发症,下列哪项正确?
患者,女,28岁。妊娠38周,患心脏病。刚临产,产科情况暂无异常。心功能Ⅱ级。在宫口接近开全时,心功能仍为Ⅱ级,首先要做好的是
若sec2x是f(x)的一个原函数,则∫xf(x)dx等于()。
下列不属于中国特有的动物是()
在长期奋斗中的三大作风是()。
Atwork,asinlife,attractivewomengetalotofgoodlucks.Studieshaveshownthattheyaremorelikelytobe【C1】______than
在下面的用例图(UseCase.Diagram)中,X1、X2和X3表示_______(38),已知UC3是抽象用例,那么X1可通过_______(39)用例与系统进行交互。并且,用例_______(40)是UC4的可选部分,用例_______(41)是
最新回复
(
0
)