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

admin2009-02-15 53

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明，回答问题1～4，将答案填入答题纸对应的解答栏内。Cute-FTP是目前应用比较广的图形用户接口的FTP客户端软件，下图是Cute-FTP5.0XP界面图。在默认情况下，空(4)处应填写什么参数?
One　solution　to　major　security　problems　is(73)，which　are　frequently　installed　to　fix　known　security　holes．
In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an
A　local　area　network(LAN)is　the　communication　of　a　number　of　computers　by(68)connecting　to　each　one　in　a　single　location,　usuall
(71)　is　used　to　ensure　the　confidentiality,　integrity　and　authenticity　of　the　two　end　points　in　the　private　network.(72),　　an　ap
The　standard(68)in　C　language　contain　many　useful　functions　for　input　and　output　,string　handling　,mathematical　computations,　an
(75)VirusSecuritySoftwareisdesignedtodetect,eliminateorquarantinecomputervirusesbeforetheyareabletoharmacomp
TCP/IP(1)_____layerprotocolsprovideservicestotheapplication(2)_____runningonacomputer.Theapplicationlayerdoes
Bothbusandtreetopologiesarecharacterizedbytheuseofmultipoint(71)．Forthebus，allstationsattach，throughappropri
Networkmanagementhelpsyouto(66)thestrengthsandweaknessesofyournetwork,aswellasdetermineanyconfigurationchanges

随机试题

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”上一个按钮的单击事件代码，请按以下功能要求补充设计。利用表达式将报
在足球比赛中，进攻方球员发任意球时，防守方球员距离球不得近于()。
存放80个24*24点阵的汉字字模信息需占用2560个字节。()
正确的浅部触诊方法是
CT图像显示技术中，应用多而且最重要的技术是
小儿化脓性脑膜炎常见的并发症有()。
下列关于评标委员会的各种评标办法顺序的说法中，正确的有()。
大华公司是经认定的科技型中小企业，主要从事技术研发(为增值税一般纳税人)。2018年度取得销售收入为4000万元、投资收益为100万元，发生销售成本为2890万元、税金及附加为180万元、管理费用为350万元、销售费用为320万元、财务费用为230万元
税务师受托对某企业投资收益税务处理情况进行审核时，发现其处理错误的是()。
论述中国特色社会主义道路、理论体系及制度间的关系。

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～4，将答案填入答题纸对应的解答栏内。Cute-FTP是目前应用比较广的图形用户接口的FTP客户端软件，下图是Cute-FTP5.0XP界面图。在默认情况下，空(4)处应填写什么参数?

One solution to major security problems is(73)，which are frequently installed to fix known security holes．

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

A local area network(LAN)is the communication of a number of computers by(68)connecting to each one in a single location, usuall

(71) is used to ensure the confidentiality, integrity and authenticity of the two end points in the private network.(72), an ap

The standard(68)in C language contain many useful functions for input and output ,string handling ,mathematical computations, an

(75)VirusSecuritySoftwareisdesignedtodetect,eliminateorquarantinecomputervirusesbeforetheyareabletoharmacomp

TCP/IP(1)_____layerprotocolsprovideservicestotheapplication(2)_____runningonacomputer.Theapplicationlayerdoes

Bothbusandtreetopologiesarecharacterizedbytheuseofmultipoint(71)．Forthebus，allstationsattach，throughappropri

Networkmanagementhelpsyouto(66)thestrengthsandweaknessesofyournetwork,aswellasdetermineanyconfigurationchanges

在足球比赛中，进攻方球员发任意球时，防守方球员距离球不得近于()。

存放80个24*24点阵的汉字字模信息需占用2560个字节。()

正确的浅部触诊方法是

CT图像显示技术中，应用多而且最重要的技术是

小儿化脓性脑膜炎常见的并发症有()。

下列关于评标委员会的各种评标办法顺序的说法中，正确的有()。

税务师受托对某企业投资收益税务处理情况进行审核时，发现其处理错误的是()。

论述中国特色社会主义道路、理论体系及制度间的关系。

One　solution　to　major　security　problems　is(73)，which　are　frequently　installed　to　fix　known　security　holes．

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

A　local　area　network(LAN)is　the　communication　of　a　number　of　computers　by(68)connecting　to　each　one　in　a　single　location,　usuall

(71)　is　used　to　ensure　the　confidentiality,　integrity　and　authenticity　of　the　two　end　points　in　the　private　network.(72),　　an　ap

The　standard(68)in　C　language　contain　many　useful　functions　for　input　and　output　,string　handling　,mathematical　computations,　an

TCP/IP(1)_layerprotocolsprovideservicestotheapplication(2)_runningonacomputer.Theapplicationlayerdoes