将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(50)次。

admin2009-02-15 53

问题将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(50)次。

选项 A、I
B、n-1
C、n
D、2n

答案C

解析将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较n次，一个递增有序表的最小元素大于等于另一个递增有序表的最大元素。

转载请注明原文地址:https://kaotiyun.com/show/OkxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

如图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)

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(50)次。

软件设计师上午基础知识考试

软考中级

如图1-8所示的WAN的网络拓扑图，要使图中计算机能访问到该FTP服务器，在路由器R1中配置路由表的命令是(38)。

在IP数据报中，如果报头长度域的数值为5，那么该报头的长度为(21)字节。

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)。

(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)是

在下面的用例图(UseCase．Diagram)中，X1、X2和X3表示___(38)，已知UC3是抽象用例，那么X1可通过_(39)用例与系统进行交互。并且，用例_(40)是UC4的可选部分，用例___(41)是