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

admin2009-02-15 51

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

在HFC网络系统结构中，局端系统CMTS完成数据到(13)信号的转换，它也可作为业务接入设备，通过以太网挂接本地服务器，提供本地业务。CableMODEM接收到的以太帧被封装在某一时隙中，经(14)调制后，通过HFC网络的上行信道传送给CMTS。通常用户
ATM协议将网络分为多个功能层，信元生成由(44)层完成，汇聚子层属于(45)层。对OC-12接口标准，ATM网络的有效数据率(去掉信元中的开销位)约为(46)Mbit/s。A类服务是指(47)。在ATM网络内部(NNI中)，允许的虚电路数为(48)。
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(34)。将一条物理信道分成若干时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(35)。将物理信道的总频带宽分割成若干个子信道，每个信道传输一路信号，这是(36)。在光纤中采用的
在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。
Toarouter,aflowisa(66)ofpacketsthatsharethesameCharacterstics,suchastravelingthesame(67),usingthesame(68),hav
码是一些码字组成的集合。一对码字之间的海明距离是(16)，一个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错，那么码的海明距离是(18)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(19)。以太网中使用的校验码
SOA(面向服务架构体系结构)的(65)部分，明确了支持开发和实施服务及业务流程所需要的网络、服务器、存储、信息工具、集成工具和流程自动化工具等。
基于IEEE802.3标准的网络采用二进制指数退避算法和(28)的介质访问控制方法。
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(36)。将一条物理信道分成若干时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(37)。将物理信道的总频带宽分割成若干个子信道，每个信道传输一路信号，这是(38)。在光纤中采用的
在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。case(51)in1)cat$1;;2)cat

随机试题

ExaminationsInthe【C1】________(Europe)universitiesoftheMiddleAges,studentswhowereworkingfor【C2】________(advance
不能增加滴眼药后眼部对药物的吸收的是
A．女型骨盆B．男型骨盆C．类人猿型骨盆D．扁平骨盆E．均小骨盆骨盆入口呈横椭圆形，人口横径较前后径稍长，耻骨弓较宽的是
下列关于聚合物改性沥青防水卷材的优点，说法错误的是()。
施工单位项目负责人的安全生产责任主要包括()。
在编制投标报价之前，首先要做的工作是()。
金先生为自己购买了一张25年定期寿险保单,保额为15万元,年度续期保费均为500元,应在每年6月21日缴付。该保单包含一个期限为31天的宽限期条款。问：若金先生死于2005年7月23日,死亡时未缴纳2005年6月21日到期的续期保费。则保险公司应给付(
按照交易方式，金融衍生工具可以分为()。
求助者说，从小孤独，不爱交友，常想一些别人不会想的脱离现实的问题，从不注意自己的仪表，服装，懒散自得，对人，对亲友感情冷漠。这是（）。
求下列微分方程的通解或在给初值条件下的特解．(1+y)dx一(1-x)dy=0；

最新回复(0)

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

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

软考中级

ATM协议将网络分为多个功能层，信元生成由(44)层完成，汇聚子层属于(45)层。对OC-12接口标准，ATM网络的有效数据率(去掉信元中的开销位)约为(46)Mbit/s。A类服务是指(47)。在ATM网络内部(NNI中)，允许的虚电路数为(48)。

在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。

Toarouter,aflowisa(66)ofpacketsthatsharethesameCharacterstics,suchastravelingthesame(67),usingthesame(68),hav

SOA(面向服务架构体系结构)的(65)部分，明确了支持开发和实施服务及业务流程所需要的网络、服务器、存储、信息工具、集成工具和流程自动化工具等。

基于IEEE802.3标准的网络采用二进制指数退避算法和(28)的介质访问控制方法。

在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。case(51)in1)cat$1;;2)cat

ExaminationsInthe【C1】________(Europe)universitiesoftheMiddleAges,studentswhowereworkingfor【C2】________(advance

不能增加滴眼药后眼部对药物的吸收的是

A．女型骨盆B．男型骨盆C．类人猿型骨盆D．扁平骨盆E．均小骨盆骨盆入口呈横椭圆形，人口横径较前后径稍长，耻骨弓较宽的是

下列关于聚合物改性沥青防水卷材的优点，说法错误的是()。

施工单位项目负责人的安全生产责任主要包括()。

在编制投标报价之前，首先要做的工作是()。

按照交易方式，金融衍生工具可以分为()。

求助者说，从小孤独，不爱交友，常想一些别人不会想的脱离现实的问题，从不注意自己的仪表，服装，懒散自得，对人，对亲友感情冷漠。这是（）。

求下列微分方程的通解或在给初值条件下的特解．(1+y)dx一(1-x)dy=0；

ExaminationsInthe【C1】(Europe)universitiesoftheMiddleAges,studentswhowereworkingfor【C2】(advance