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

admin2009-02-15 22

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

成功的SOA(面向服务架构体系结构)实施计划应该包含①定义业务流程、②SOA结构和模式、③SOA基础架构、④SOA开发程序等4个主要的组成部分，其中(65)部分明确了需要哪些服务，哪些数据与此相关。
路由器R1的拓扑连接和地址分配如图1-9所示，如果在R1上安装OSPF协议，运行下列命令：routerospf200，则配置E0和E1端口的命令分别是(40)。
某城域网拓扑结构如图1-6所示。如果该路由器R1接收到一个源IP地址为192.168.1.10、目的IP地址为192.168.3.20的IP数据报，那么它将把此IP数据报投递到IP地址为(34)的路由器端口上。
在IP数据报中，如果报头长度域的数值为5，那么该报头的长度为(21)字节。
OpenShortestPathFirst(OSPF)isa(71)routingalgorithmthat(72)workdoneontheOSIIS-ISintradomainroutingprotocol.Thisro
基于IEEE802.3标准的网络采用二进制指数退避算法和(28)的介质访问控制方法。
软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分，与其最相适应的软件开发方法是(9)。
某电子商务公司由相对独立的6个子公司组成，在管理上其中3个子公司管理基础完善，基本达到科学管理的要求。企业高层为企业长远发展考虑决定建设一个基于B/S结构的管理信息系统。该系统项目可使用(6)进行开发建设。
在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。case(51)in1)cat$1;;2)cat
对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

随机试题

下述墙体构造，哪一条是错误的?[2018—052，2000—072]
()是指为社会提供服务的建设项目，包括国防科学研究等建设项目。
《水土保持法》与《水法》和《土地管理法》的区别主要在于该法侧重于()。
《银行业从业人员职业操守》中关于“公平竞争”的条款规定了不得以任何方式给中间人佣金。()[2013年6月真题]
公司是否对股东派发股利以及比率的高低，主要取决于企业对下列()因素的权衡。
甲公司是一家食品企业。该公司聘请的会计师事务所在对其进行审计时，发现该公司在货币资金内部控制方面存在以下做法。下列关键控制环节中，存在重大缺陷的是()。
下列说法正确的是()①细胞中的相关无机盐离子对于维持神经肌肉的兴奋性非常重要②若哺乳动物血液中Ca2+的含量过低，则会发生抽搐③Mg2+对于植物的光合作用至关重要④Fe2+对于人体内结合与运输O2不可缺少
下列有关我国地理知识的描述，正确的有()。
根据所给资料，回答下列问题。2010年，我国医院总数为20918家，较上年增长627家，医院接待诊疗20．40亿人次，比上年增长1．18亿人次，综合医院接待诊疗人次占全部医院接待诊疗人次的74．1％，是位居第二的中医医院诊疗人次的4．6倍。2010
阅读下列材料：古希腊相对主义者克拉底鲁认为：“人一次也不能踏进同一条河流。”因为人一次踏进这条河时，河水就在流动着，于是这条河就不再是这条河了。古中国相对主义者庄周认为：“方生方死，方死方生；方可方不可，方不可方可。”显然，克拉底鲁表述了一种运动

最新回复(0)

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

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

软考中级

成功的SOA(面向服务架构体系结构)实施计划应该包含①定义业务流程、②SOA结构和模式、③SOA基础架构、④SOA开发程序等4个主要的组成部分，其中(65)部分明确了需要哪些服务，哪些数据与此相关。

路由器R1的拓扑连接和地址分配如图1-9所示，如果在R1上安装OSPF协议，运行下列命令：routerospf200，则配置E0和E1端口的命令分别是(40)。

某城域网拓扑结构如图1-6所示。如果该路由器R1接收到一个源IP地址为192.168.1.10、目的IP地址为192.168.3.20的IP数据报，那么它将把此IP数据报投递到IP地址为(34)的路由器端口上。

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

OpenShortestPathFirst(OSPF)isa(71)routingalgorithmthat(72)workdoneontheOSIIS-ISintradomainroutingprotocol.Thisro

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

软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分，与其最相适应的软件开发方法是(9)。

某电子商务公司由相对独立的6个子公司组成，在管理上其中3个子公司管理基础完善，基本达到科学管理的要求。企业高层为企业长远发展考虑决定建设一个基于B/S结构的管理信息系统。该系统项目可使用(6)进行开发建设。

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

对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

下述墙体构造，哪一条是错误的?[2018—052，2000—072]

()是指为社会提供服务的建设项目，包括国防科学研究等建设项目。

《水土保持法》与《水法》和《土地管理法》的区别主要在于该法侧重于()。

《银行业从业人员职业操守》中关于“公平竞争”的条款规定了不得以任何方式给中间人佣金。()[2013年6月真题]

公司是否对股东派发股利以及比率的高低，主要取决于企业对下列()因素的权衡。

甲公司是一家食品企业。该公司聘请的会计师事务所在对其进行审计时，发现该公司在货币资金内部控制方面存在以下做法。下列关键控制环节中，存在重大缺陷的是()。

下列说法正确的是()①细胞中的相关无机盐离子对于维持神经肌肉的兴奋性非常重要②若哺乳动物血液中Ca2+的含量过低，则会发生抽搐③Mg2+对于植物的光合作用至关重要④Fe2+对于人体内结合与运输O2不可缺少

下列有关我国地理知识的描述，正确的有()。