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

admin2009-02-15 77

问题将两个长度为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

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

程序员上午基础知识考试

软考初级

相关试题推荐

请填写host1的Internet协议属性参数。IP地址：(1)；子网掩码：(2)；默认网关：
Web页面的规划有哪些原则?常见网页制作工具有Photoshop、Flash、Fireworks、Dreamweaver，FrontPage，它们在网站开发中各自的功能分别是什么?
阅读下列说明，回答问题1至问题4，将解答填入对应栏内。【说明】提高操作系统的安全性是保障计算机和网络安全的重要内容之一，回答与WindowsServer2008安全管理相关的问题。
为什么Windows98网上邻居中找不到域及服务器，但可找到其他的工作站?为什么可以Ping通IP地址，但Ping不通域名?
DMZ区的功能是什么?可以让公司的用户能够共享上网，同时又可以对用户上网行为进行时间、可访问网站等限制的代理服务器软件有哪些?
认真阅读以下网页制作和网页编程的内容，回答问题1～5，将解答填入对应的解答栏内。下面的网页使用了框架，网页效果如下图所示。[hillFrameset.html文档的内容]＜!DOCTYPEHTMLPUBLIC"-//W
In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an
Bothbusandtreetopologiesarecharacterizedbytheuseofmultipoint(71)．Forthebus，allstationsattach，throughappropri
若某C语句如下：　　　　struct　ex　{int　x；float　y；char　z；}example；　　　　则以下叙述中不正确的是(29)。

随机试题

使用人工呼吸机，吸入氧浓度不宜超过()。
芬太尼的镇痛作用约为吗啡的100倍指的是
骨盆界线的组成是
患者，女，55岁。干咳少痰，咳声嘶哑，口干咽燥，神疲，消瘦，手足心热，舌红少苔，脉细数。治疗应首选
对于恐惧症的治疗最好选择
教师
阅读下面这首诗，写一篇500字左右的鉴赏评论文章。寄黄几复北宋.黄庭坚我居北海君南海，寄雁传书谢不能。桃李春风一杯酒，江湖夜雨十年灯。持家但有四立壁，治病不蕲三折肱。想得读书头已白，隔溪猿哭瘴溪藤。
教学评价应着眼于学生的学习进步、动态发展，着眼于教师的教学改进和能力提高，以调动师生的积极性，提高教学质量。这一观点体现了教学评价中的()。
Theauthorreferstotheoceanbottomasa"frontier"inthefirstsentencebecauseit______.Whichofthefollowingistreeof
Howtojumpqueuefury?Ifyoufindyourselfwaitinginalongqueueatanairportorbusterminusthisholiday,willyoutryto

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

Web页面的规划有哪些原则?常见网页制作工具有Photoshop、Flash、Fireworks、Dreamweaver，FrontPage，它们在网站开发中各自的功能分别是什么?

阅读下列说明，回答问题1至问题4，将解答填入对应栏内。【说明】提高操作系统的安全性是保障计算机和网络安全的重要内容之一，回答与WindowsServer2008安全管理相关的问题。

为什么Windows98网上邻居中找不到域及服务器，但可找到其他的工作站?为什么可以Ping通IP地址，但Ping不通域名?

DMZ区的功能是什么?可以让公司的用户能够共享上网，同时又可以对用户上网行为进行时间、可访问网站等限制的代理服务器软件有哪些?

认真阅读以下网页制作和网页编程的内容，回答问题1～5，将解答填入对应的解答栏内。下面的网页使用了框架，网页效果如下图所示。[hillFrameset.html文档的内容]＜!DOCTYPEHTMLPUBLIC"-//W

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

Bothbusandtreetopologiesarecharacterizedbytheuseofmultipoint(71)．Forthebus，allstationsattach，throughappropri

若某C语句如下： struct ex {int x；float y；char z；}example； 则以下叙述中不正确的是(29)。

使用人工呼吸机，吸入氧浓度不宜超过()。

芬太尼的镇痛作用约为吗啡的100倍指的是

骨盆界线的组成是

患者，女，55岁。干咳少痰，咳声嘶哑，口干咽燥，神疲，消瘦，手足心热，舌红少苔，脉细数。治疗应首选

对于恐惧症的治疗最好选择

教师

阅读下面这首诗，写一篇500字左右的鉴赏评论文章。寄黄几复北宋.黄庭坚我居北海君南海，寄雁传书谢不能。桃李春风一杯酒，江湖夜雨十年灯。持家但有四立壁，治病不蕲三折肱。想得读书头已白，隔溪猿哭瘴溪藤。

教学评价应着眼于学生的学习进步、动态发展，着眼于教师的教学改进和能力提高，以调动师生的积极性，提高教学质量。这一观点体现了教学评价中的()。

Theauthorreferstotheoceanbottomasa"frontier"inthefirstsentencebecauseit______.Whichofthefollowingistreeof

Howtojumpqueuefury?Ifyoufindyourselfwaitinginalongqueueatanairportorbusterminusthisholiday,willyoutryto

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

若某C语句如下：　　　　struct　ex　{int　x；float　y；char　z；}example；　　　　则以下叙述中不正确的是(29)。