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

admin2009-02-15 19

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

2007年1月20日，由信息产业部发布，具有自主知识产权的《多声道数字音频编解码技术规范》是一个(12)。
若某计算机系统是由500个元器件构成的串联系统，且每个元器件的失效率均为10-7/h，在不考虑其他因素对可靠性的影响时，该计算机系统的MTBF为(7)小时。
在Windows2000系统中可以查看网卡的MAC地址的命令是(55)。
DQDB同时支持(49)两种服务。DQDB子网的双总线结构由(50)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(51)访问控制方式，其中能够提供非等时服务是(52)，它用于(53)业务。
ATM协议将网络分为多个功能层，信元生成由(44)层完成，汇聚子层属于(45)层。对OC-12接口标准，ATM网络的有效数据率(去掉信元中的开销位)约为(46)Mbit/s。A类服务是指(47)。在ATM网络内部(NNI中)，允许的虚电路数为(48)。
以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是Internet中的路由协议，与R
FTP协议是Internet常用的应用层协议，它通过(56)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(57)端口得知有服务请求。在一次会话中，存在(58)个TCP连接。另一个简单的文件传输协议是(59)，它
题1：公钥密码是(46)。常用的公钥加密算法有(47)，它可以实现加密和数字签名，它的一个比较知名的应用是(48)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2：CMM作为软件过程改进的一个指
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(36)。将一条物理信道分成若干时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(37)。将物理信道的总频带宽分割成若干个子信道，每个信道传输一路信号，这是(38)。在光纤中采用的
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平

随机试题

治疗肝火犯肺型咳嗽的代表方剂是：治疗痰湿蕴肺型咳嗽的代表方剂是：
小儿发结如穗，枯黄稀疏属于()
沥青面层的细集料可采用()
代理税务行政复议的操作规范下列关于税务行政复议代理的说法，正确的有()。（2014年真题）
某企业2008年1月1日向银行借入120000元，期限9个月，年利率8%。该借款到期后按期如数归还，利息分月预提，按季支付。要求：编制借入款项、按月预提利息、按季支付利息和到期时归还本金的会计分录。
在教鸟的概念时，列举出“鸡、鸭、鹅”等，是恰当地运用了()。
珍惜、合理利用土地和切实保护耕地是我国的基本国策。国家保护耕地，严格控制耕地转为()。
下列四项去掉哪一项后，剩下的图形可以呈现一定的规律性：
“辣椒缓解消化不良”，吃完火辣大餐却饱受消化不良之苦的人，看到这句话或许会大惊失色，不敢相信。然而，意大利的专家们通过实验得出的结论确实如此。他们给患有消化不良的实验者在饭前服用含有辣椒成分的药片，在5个星期之后，有60％的实验者的不适症状得到了缓解。以下
在考生文件夹下，打开文档WORD1．docx，按照要求完成下列操作并以该文件名(WORD1．docx)保存文档。【文档开始】认识AGP8X要想深入认识AGP8X，让我们先来说说AGP总线这个话题吧。我们知道最初的显示设备是采用PCI总线

最新回复(0)

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

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

软考中级

2007年1月20日，由信息产业部发布，具有自主知识产权的《多声道数字音频编解码技术规范》是一个(12)。

若某计算机系统是由500个元器件构成的串联系统，且每个元器件的失效率均为10-7/h，在不考虑其他因素对可靠性的影响时，该计算机系统的MTBF为(7)小时。

在Windows2000系统中可以查看网卡的MAC地址的命令是(55)。

DQDB同时支持(49)两种服务。DQDB子网的双总线结构由(50)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(51)访问控制方式，其中能够提供非等时服务是(52)，它用于(53)业务。

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

以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是Internet中的路由协议，与R

FTP协议是Internet常用的应用层协议，它通过(56)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(57)端口得知有服务请求。在一次会话中，存在(58)个TCP连接。另一个简单的文件传输协议是(59)，它

治疗肝火犯肺型咳嗽的代表方剂是：治疗痰湿蕴肺型咳嗽的代表方剂是：

小儿发结如穗，枯黄稀疏属于()

沥青面层的细集料可采用()

代理税务行政复议的操作规范下列关于税务行政复议代理的说法，正确的有()。（2014年真题）

某企业2008年1月1日向银行借入120000元，期限9个月，年利率8%。该借款到期后按期如数归还，利息分月预提，按季支付。要求：编制借入款项、按月预提利息、按季支付利息和到期时归还本金的会计分录。

在教鸟的概念时，列举出“鸡、鸭、鹅”等，是恰当地运用了()。

珍惜、合理利用土地和切实保护耕地是我国的基本国策。国家保护耕地，严格控制耕地转为()。

下列四项去掉哪一项后，剩下的图形可以呈现一定的规律性：

在考生文件夹下，打开文档WORD1．docx，按照要求完成下列操作并以该文件名(WORD1．docx)保存文档。【文档开始】认识AGP8X要想深入认识AGP8X，让我们先来说说AGP总线这个话题吧。我们知道最初的显示设备是采用PCI总线