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

admin2009-05-15 56

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

选项 A、1
B、n-1
C、n
D、2/9

答案C

解析显然当一个表的所有字符都小于另一个表的所有字符的时候，比较的次数最少。这时，只需把其中一个表的每个字符与另一个表中的每一个字符比较一次，即共需比较n次。

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

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

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

软考中级

相关试题推荐

多路复用技术能够提高传输系统利用率。常用的多路复用技术有(36)。将一条物理信道分成若干时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(37)。将物理信道的总频带宽分割成若干个子信道，每个信道传输一路信号，这是(38)。在光纤中采用的
HTTP是WWW的核心，它是一个(31)协议，当访问一个URL为http：//www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(32)请求解析http：//www.ccidedu.com.cn的IP地址。获得解析后的IP地
4台Linux主机通过如图5-2所示的方式互联，则实现PC1与PC4之间互访的步骤为：1．运行(61)命令关闭计算机，在PC2与PC3上添加第二块网卡(eth1)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对于PC3
在WindowsServer2003WebEdition上，用于远程管理的Web界面是基于(36)的应用程序。
ICMP是Internet控制协议报文协议，它允许主机或路由器报告(37)和提供有关异常情况的报告。它是(38)的组成部分，其报文格式包括报文头和数据区两部分，其中报文头部分是由—些刨等三个字段组成，字段长度分别为(40)。ICMP可作为询问报文，用来测试
关于MCS-51定时器逻辑寄存器，下列叙述不正确的是(29)。
下面有关NTPS文件系统优点的描述中，(18)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(19)。
ISDN相对传统电信网有哪些优点?在路由器和ISDN之间需要加入终端适配器(TA)吗?试说明在什么情况下需要加入TA。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为________________天。活动FG的松弛时间为________________天。

随机试题

接种可获主动免疫的制剂不包括
我同《刑法》中规定的共同犯罪主犯不包括以下哪种人?
某投资项目的单因素敏感性分析中，基本方案对应的销售量为0.8万台/年，财务内部收益率为25%。当产品的销售量减少10%时，该项目的财务内部收益率降低到22%，则此时的敏感度系数为______。
已知某集团公司下设三个投资中心、两个利润中心，有关资料如下：资料一：资料二：D利润中心营业收入为52000元，变动成本总额为25000元，利润中心负责人可控的固定成本为15000元，利润中心负责人不可控但应由该中心负担的固定成本为6000元。资料三
“()”我们党历来强调，党风问题关系党的生死存亡。古今中外，政治集团作风问题导致人亡政倒的例子很多，我们一定要引以为戒。
公民、法人或其他组织对下列哪项事项不服的，可以向行政机关申请复议?()
W公司制作的正版音乐光盘每张售价25元，赢利10元。而这样的光盘的盗版制品每张售价仅5元。因此，这样的盗版光盘如果销售10万张，就会给W公司造成100万元的利润损失。为使上述论证成立。以下哪项是必须假设的?
ATM适配层(AAL)分成两个子层，即：会聚子层(CS)和【　　】。
Foralongtime,newspapershavebeenthechiefmeansbywhichpeoplegetthemselves(1)______.Thenewspapers,daily,evening,a
A、Assistantandcustomer.B、Doctorandpatient.C、Teacherandstudent.D、husbandandwife.BM:Howlonghasthisbackpainbeen

最新回复(0)

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

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

软考中级

HTTP是WWW的核心，它是一个(31)协议，当访问一个URL为http：//www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(32)请求解析http：//www.ccidedu.com.cn的IP地址。获得解析后的IP地

4台Linux主机通过如图5-2所示的方式互联，则实现PC1与PC4之间互访的步骤为：1．运行(61)命令关闭计算机，在PC2与PC3上添加第二块网卡(eth1)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对于PC3

在WindowsServer2003WebEdition上，用于远程管理的Web界面是基于(36)的应用程序。

关于MCS-51定时器逻辑寄存器，下列叙述不正确的是(29)。

下面有关NTPS文件系统优点的描述中，(18)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(19)。

ISDN相对传统电信网有哪些优点?在路由器和ISDN之间需要加入终端适配器(TA)吗?试说明在什么情况下需要加入TA。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为________________天。活动FG的松弛时间为________________天。

接种可获主动免疫的制剂不包括

我同《刑法》中规定的共同犯罪主犯不包括以下哪种人?

某投资项目的单因素敏感性分析中，基本方案对应的销售量为0.8万台/年，财务内部收益率为25%。当产品的销售量减少10%时，该项目的财务内部收益率降低到22%，则此时的敏感度系数为______。

“()”我们党历来强调，党风问题关系党的生死存亡。古今中外，政治集团作风问题导致人亡政倒的例子很多，我们一定要引以为戒。

公民、法人或其他组织对下列哪项事项不服的，可以向行政机关申请复议?()

W公司制作的正版音乐光盘每张售价25元，赢利10元。而这样的光盘的盗版制品每张售价仅5元。因此，这样的盗版光盘如果销售10万张，就会给W公司造成100万元的利润损失。为使上述论证成立。以下哪项是必须假设的?

ATM适配层(AAL)分成两个子层，即：会聚子层(CS)和【 】。

Foralongtime,newspapershavebeenthechiefmeansbywhichpeoplegetthemselves(1)______.Thenewspapers,daily,evening,a

A、Assistantandcustomer.B、Doctorandpatient.C、Teacherandstudent.D、husbandandwife.BM:Howlonghasthisbackpainbeen

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为天。活动FG的松弛时间为天。

ATM适配层(AAL)分成两个子层，即：会聚子层(CS)和【　　】。