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

admin2009-02-15 48

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/oWW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

安装Linux之前需要知道哪些必要的数据信息?Linux的网络管理包括哪些方面?
在Linux邮件系统中，包括哪些必备的组成单元?Sendmail收集的信息主要来自哪些部分?
请简要说出NTFS的特点。WindowsServer2008对硬件环境是否有要求?如果有，请说出。
阅读以下说明，回答问题1～问题3，把答案填写到答题纸的对应栏内。[说明]天网防火墙(SkyNet-FireWall)个人版(简称为天网防火墙)是一款由天网安全实验室制作的给个人电脑使用的网络安全程序。它根据系统管理者设定的安全规则(Security
阅读以下说明，回答问题1～问题3，把答案填写到答题纸的对应栏内。[说明]天网防火墙(SkyNet-FireWall)个人版(简称为天网防火墙)是一款由天网安全实验室制作的给个人电脑使用的网络安全程序。它根据系统管理者设定的安全规则(Security
认真阅读以下网页制作和网页编程的内容，回答问题1～5，将解答填入对应的解答栏内。下面的网页使用了框架，网页效果如下图所示。[hillFrameset.html文档的内容]＜!DOCTYPEHTMLPUBLIC"-//W
Spyware　and　other　forms　of　malware　are　the　biggest　online　threat　to　your　computer’s(71)nowadays.　These　malicious(72)which　get　to
In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an
(75)VirusSecuritySoftwareisdesignedtodetect,eliminateorquarantinecomputervirusesbeforetheyareabletoharmacomp
An　identifier　is　a　sequence　of　letters　and　digits，the　first　character　must　be(60)．

随机试题

患者42岁，G2P1，2年前查体发现右下腹一直径6cm实性肿物，未定期复查。1天前小便后突然下腹痛，伴恶心，无发热。查体：子宫正常大小，子宫右上方可及一直径14cm包块，张力较大，不活动，有压痛。B超提示右卵巢肿物，内有不均质回声。后陷凹有少量积液。若
根据国际生化学委员会的规定，酶的一个国际单位是指
折光率的表示符号是
A、遮光且温度不超过20℃B、2～10℃C、2～8℃D、10～30℃E、不超过20℃凉暗处，温度要求是指()。
县政府设在城市市区，其在市区办的企业城市维护建设税税率为7％。()
根据下列材料回答问题。根据表1，高技术产业的增加值率(增加值／当年价总产值)最高的省(市)是()。
(2013上项管)A公司是国内一家大型系统集成企业，已经建立基于SJ／T11234、SJ／T11235的涵盖公司所有部门和人员的质量管理体系。在公司建立质量管理体系之初，质量部要求各业务部门都参加体系建设，编写程序文件和作业指导，但这些部门都说忙，难以抽出
数组A[1..5，1..6]的每个元素占5个单元，将其按行优先顺序存储在起始地址为1000的连续的内存单元中，则元素A[5，5]的地址为(15)。
A、TheywillreviewtheseminarthisweekonChicagotogether.B、TheywillattendMr.Johnson’sseminaragain.C、Theywillattend
Withincreasingprosperity,WesternEuropeanyouthishavingaflingthatiscreatingdistinctiveconsumerandculturalpatterns

最新回复(0)

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

程序员上午基础知识考试

软考初级

安装Linux之前需要知道哪些必要的数据信息?Linux的网络管理包括哪些方面?

在Linux邮件系统中，包括哪些必备的组成单元?Sendmail收集的信息主要来自哪些部分?

请简要说出NTFS的特点。WindowsServer2008对硬件环境是否有要求?如果有，请说出。

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

Spyware and other forms of malware are the biggest online threat to your computer’s(71)nowadays. These malicious(72)which get to

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

(75)VirusSecuritySoftwareisdesignedtodetect,eliminateorquarantinecomputervirusesbeforetheyareabletoharmacomp

An identifier is a sequence of letters and digits，the first character must be(60)．

根据国际生化学委员会的规定，酶的一个国际单位是指

折光率的表示符号是

A、遮光且温度不超过20℃B、2～10℃C、2～8℃D、10～30℃E、不超过20℃凉暗处，温度要求是指()。

县政府设在城市市区，其在市区办的企业城市维护建设税税率为7％。()

根据下列材料回答问题。根据表1，高技术产业的增加值率(增加值／当年价总产值)最高的省(市)是()。

数组A[1..5，1..6]的每个元素占5个单元，将其按行优先顺序存储在起始地址为1000的连续的内存单元中，则元素A[5，5]的地址为(15)。

A、TheywillreviewtheseminarthisweekonChicagotogether.B、TheywillattendMr.Johnson’sseminaragain.C、Theywillattend

Withincreasingprosperity,WesternEuropeanyouthishavingaflingthatiscreatingdistinctiveconsumerandculturalpatterns

Spyware　and　other　forms　of　malware　are　the　biggest　online　threat　to　your　computer’s(71)nowadays.　These　malicious(72)which　get　to

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

An　identifier　is　a　sequence　of　letters　and　digits，the　first　character　must　be(60)．