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

admin2009-02-15 62

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

A楼与B楼之间可用什么传输介质，楼层配线间到桌面可用什么传输介质?希赛公司欲建立一套远程VPN接入办公网络，远程办公仅限于访问基于HTTP服务的邮件和公文处理系统，请问采用什么方式的VPN比较合适?
阅读下列说明，回答问题1至问题4，将解答填入对应栏内。【说明】希赛IT教育研发中心申请到合法的IP地址是202．112．68．64，子网掩码是255．255．255．192，但内部有6个不同的应用子网，其中4个子网需要合法的IP，以供向外
安装Linux之前需要知道哪些必要的数据信息?使用Apache可实现虚拟主机服务，其中虚拟主机的含义是什么?
阅读下列XML文档，回答问题1至问题4，将解答填入对应栏内。【XML文档】＜?Xmlversion="1.0"encoding="GB2312"?＞＜!—以下是文档的主体部分→＜college＞＜t
请问可能故障点有哪些?该网管使用了ping命令和tracert进行了故障诊断，请问这两个命令各有什么作用?
阅读以下关于企业网络性能评估和IP地址规划方面的技术说明，根据要求回答问题1～问题5。【说明】某企业销售部和售后服务部的网络拓扑结构如图8-5所示。销售部和售后服务部的员工抱怨由于新服务器的加入而使网络运行速度比以前慢了．系统分析
希赛网是我国最大的IT专家社区，其Web服务器采用的是windows的IIS，请回答以下问题。
The　standard(70)in　C　language　contain　many　useful　functions　for　input　and　output，　string　handling，mathematical　computations，and　
In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an
Network　management　helps　you　to(66)the　strengths　and　weaknesses　of　your　network,　as　well　as　determine　any　configuration　changes

随机试题

A．X射线B．电子线C．γ射线D．质子E．β射线对氧的依赖性小，OER低的射线是
风热型感冒宜选
舌下神经损害可出现动眼神经损害可出现
行×列表χ2检验公式的条件不满足时，最好采用的方法是
在均质的孔隙介质中，通常可以应用达西定律来计算渗流流场。达西定律的关系式和应用条件是()。
总监理工程师不得将(　　)等工作委托给总监理工程师代表。
李明国庆节假期要做若干道英语试题，第一天做了这些试题的一半多1道，第二天做了剩下的一半多1道，第三天又做了剩下的一半多1道后，还剩1道试题。那么李明国庆节假期总共要做()道英语试题。
在这个时代，人与人之间虽然在空间和情感上越来越______，但是每个人的利益却又______地与他人的利益和行为紧密地联系在一起。这促成人们主动参与公共事务，呼吁公共利益。填入画横线部分最恰当的一项是：
《解放宣言》（东北师范大学2013年历史学综合真题）
Ithasbeensaidthatmanagementisascienceandthatleadershipisanart.Managementiscomprisedofconcrete,measurableski

最新回复(0)

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

程序员上午基础知识考试

软考初级

A楼与B楼之间可用什么传输介质，楼层配线间到桌面可用什么传输介质?希赛公司欲建立一套远程VPN接入办公网络，远程办公仅限于访问基于HTTP服务的邮件和公文处理系统，请问采用什么方式的VPN比较合适?

阅读下列说明，回答问题1至问题4，将解答填入对应栏内。【说明】希赛IT教育研发中心申请到合法的IP地址是202．112．68．64，子网掩码是255．255．255．192，但内部有6个不同的应用子网，其中4个子网需要合法的IP，以供向外

安装Linux之前需要知道哪些必要的数据信息?使用Apache可实现虚拟主机服务，其中虚拟主机的含义是什么?

阅读下列XML文档，回答问题1至问题4，将解答填入对应栏内。【XML文档】＜?Xmlversion="1.0"encoding="GB2312"?＞＜!—以下是文档的主体部分→＜college＞＜t

请问可能故障点有哪些?该网管使用了ping命令和tracert进行了故障诊断，请问这两个命令各有什么作用?

希赛网是我国最大的IT专家社区，其Web服务器采用的是windows的IIS，请回答以下问题。

The standard(70)in C language contain many useful functions for input and output， string handling，mathematical computations，and

In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an

Network management helps you to(66)the strengths and weaknesses of your network, as well as determine any configuration changes

A．X射线B．电子线C．γ射线D．质子E．β射线对氧的依赖性小，OER低的射线是

风热型感冒宜选

舌下神经损害可出现动眼神经损害可出现

行×列表χ2检验公式的条件不满足时，最好采用的方法是

在均质的孔隙介质中，通常可以应用达西定律来计算渗流流场。达西定律的关系式和应用条件是()。

总监理工程师不得将( )等工作委托给总监理工程师代表。

李明国庆节假期要做若干道英语试题，第一天做了这些试题的一半多1道，第二天做了剩下的一半多1道，第三天又做了剩下的一半多1道后，还剩1道试题。那么李明国庆节假期总共要做()道英语试题。

在这个时代，人与人之间虽然在空间和情感上越来越______，但是每个人的利益却又______地与他人的利益和行为紧密地联系在一起。这促成人们主动参与公共事务，呼吁公共利益。填入画横线部分最恰当的一项是：

《解放宣言》（东北师范大学2013年历史学综合真题）

Ithasbeensaidthatmanagementisascienceandthatleadershipisanart.Managementiscomprisedofconcrete,measurableski

The　standard(70)in　C　language　contain　many　useful　functions　for　input　and　output，　string　handling，mathematical　computations，and　

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an

Network　management　helps　you　to(66)the　strengths　and　weaknesses　of　your　network,　as　well　as　determine　any　configuration　changes　

总监理工程师不得将(　　)等工作委托给总监理工程师代表。

在这个时代，人与人之间虽然在空间和情感上越来越，但是每个人的利益却又地与他人的利益和行为紧密地联系在一起。这促成人们主动参与公共事务，呼吁公共利益。填入画横线部分最恰当的一项是：