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

admin2009-02-15 96

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

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

答案A

解析由于两个表有序，最少比较是一个表的最大结点，比另一个表的所有结点小。如{1，2，3}和{4，5，6}。我们只要将表中第一个结点(最小结点)，和另个表中所有结点比较，比较次数为另个表的表长。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

请填写host1的Internet协议属性参数。IP地址：(1)；子网掩码：(2)；默认网关：
请将图7-7中(1)、(2)空缺处的设备名称填写完整。ADSLMODEM利用数字信号处理器技术将大量的数据压缩到双绞铜质电话线上，再应用转换器、分频器、模/数转换器等组件来进行处理。目前，我国采用的是离散多音频(DMT)调制技术，其频谱分布如图7-8
阅读以下关于ADSL宽带接入技术的说明，根据要求回答问题1～问题6。【说明】非对称数字用户线(ADSL)是接入Internet的一种宽带技术，图7-7为一台带网卡的PC机采用ADSL方式接入Internet的网络结构图。现在比较成熟的ADSL标准
从目前所流行的成熟技术角度，宜采用哪种技术组建该网络?还有什么其他技术可以考虑。一般选用的网络线是什么类型?布线时如何掌握其长度?
阅读以下说明，回答问题1～问题5，将解答填入对应的解答栏内。[说明]在Linux环境下使用的FTP服务器软件主要有Wu-FTP、NcFTP和ProPTP三种，其中Wu-FTP是目前最流行的一种免费FTP服务器软件，某单位就使用该软件架设
In(75)programming,　the　user　determines　the　sequence　of　instructions　to　be　executed,　not　the　programmer.
(75)is　the　address　of　a　variable　or　a　variable　in　which　the　address　of　another　variable　is　stored.
在我国发明专利的保护期限为(33)年，实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)。
A(66)holdsenoughbitstostoreasinglecharacterwhilea(67)isagroupofbytes.
Networkmanagementhelpsyouto(66)thestrengthsandweaknessesofyournetwork,aswellasdetermineanyconfigurationchanges

随机试题

下列哪种疾病可出现中枢性呕吐
房地产开发企业申领《建设工程施工许可证》应具备的条件包括()。
新设项目法人的资本金是项目发起人和投资者为拟建项目所投入的资金,下面内容属于项目资本金来源的有()。
下列关于建设工程返修的表述，错误的是()。
复式记账法是以资产权益平衡关系作为记账基础，对于每一笔经济业务，都要在两个或两个以上相互联系的账户中进行登记，系统地反映资金运动变化结果的一种记账方法。()
经国务院证券监督管理机构批准，证券公司可依法经营()部分或者全部业务。
某汽车厂为增值税一般纳税人，其2003年9月份主要业务情况如下：(1)销售给汽贸公司A型小客车500辆，5.8万元／辆(不含税)，因汽贸公司购货量大，该汽车厂决定给予5％的折扣，并在开具的增值税专用发票上分别注明销售额和折扣额。(2)销售给某使用单位B型小
n维列向量组α1，α2，…，αm(m＜n)线性无关，则n维列向量组β1，β2，…，βm线性无关的充分必要条件是()．
Politicalcontroversyaboutthepublic-landpolicyoftheUnitedStatesbeganwiththeAmericaRevolution.(1)_____,evenbefore
请以公司人力资源部的名义写一封周末休息通知。内容包括：1.本周日全员休息；2.周六下午请关好门窗，关闭自己的电脑电源；3.周一按时上班；4.希望大家配合，并表示感谢。

最新回复(0)

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

程序员上午基础知识考试

软考初级

请填写host1的Internet协议属性参数。IP地址：(1)；子网掩码：(2)；默认网关：

阅读以下关于ADSL宽带接入技术的说明，根据要求回答问题1～问题6。【说明】非对称数字用户线(ADSL)是接入Internet的一种宽带技术，图7-7为一台带网卡的PC机采用ADSL方式接入Internet的网络结构图。现在比较成熟的ADSL标准

从目前所流行的成熟技术角度，宜采用哪种技术组建该网络?还有什么其他技术可以考虑。一般选用的网络线是什么类型?布线时如何掌握其长度?

阅读以下说明，回答问题1～问题5，将解答填入对应的解答栏内。[说明]在Linux环境下使用的FTP服务器软件主要有Wu-FTP、NcFTP和ProPTP三种，其中Wu-FTP是目前最流行的一种免费FTP服务器软件，某单位就使用该软件架设

In(75)programming, the user determines the sequence of instructions to be executed, not the programmer.

(75)is the address of a variable or a variable in which the address of another variable is stored.

在我国发明专利的保护期限为(33)年，实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)。

A(66)holdsenoughbitstostoreasinglecharacterwhilea(67)isagroupofbytes.

Networkmanagementhelpsyouto(66)thestrengthsandweaknessesofyournetwork,aswellasdetermineanyconfigurationchanges

下列哪种疾病可出现中枢性呕吐

房地产开发企业申领《建设工程施工许可证》应具备的条件包括()。

新设项目法人的资本金是项目发起人和投资者为拟建项目所投入的资金,下面内容属于项目资本金来源的有()。

下列关于建设工程返修的表述，错误的是()。

复式记账法是以资产权益平衡关系作为记账基础，对于每一笔经济业务，都要在两个或两个以上相互联系的账户中进行登记，系统地反映资金运动变化结果的一种记账方法。()

经国务院证券监督管理机构批准，证券公司可依法经营()部分或者全部业务。

n维列向量组α1，α2，…，αm(m＜n)线性无关，则n维列向量组β1，β2，…，βm线性无关的充分必要条件是()．

Politicalcontroversyaboutthepublic-landpolicyoftheUnitedStatesbeganwiththeAmericaRevolution.(1)_____,evenbefore

请以公司人力资源部的名义写一封周末休息通知。内容包括：1.本周日全员休息；2.周六下午请关好门窗，关闭自己的电脑电源；3.周一按时上班；4.希望大家配合，并表示感谢。

In(75)programming,　the　user　determines　the　sequence　of　instructions　to　be　executed,　not　the　programmer.

(75)is　the　address　of　a　variable　or　a　variable　in　which　the　address　of　another　variable　is　stored.