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

admin2009-02-15 89

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Windows2003中安装FTP服务，需在“应用程序服务器”选项的(1)组件复选框中选择“文件传输协议(FTP)服务”进行安装。(1)备选答案：A．ASP.NETB．Internet信息服务(IIS)C．应用程序服务器
Web页面的规划有哪些原则?常见网页制作工具有Photoshop、Flash、Fireworks、Dreamweaver，FrontPage，它们在网站开发中各自的功能分别是什么?
请将图7-7中(1)、(2)空缺处的设备名称填写完整。ADSLMODEM利用数字信号处理器技术将大量的数据压缩到双绞铜质电话线上，再应用转换器、分频器、模/数转换器等组件来进行处理。目前，我国采用的是离散多音频(DMT)调制技术，其频谱分布如图7-8
网络管理的功能包括哪五部分?在SNMP中，从被管理设备中收集数据有哪两种方法?
与HTML相比，XML具有哪些特点?在通常情况下，XML文档由几部分组成?每部分包含哪些内容?
在Linux邮件系统中，包括哪些必备的组成单元?配置远地方式的本地邮件系统，需要哪些步骤?
阅读以下说明，回答问题1～问题3，把答案填写到答题纸的对应栏内。[说明]天网防火墙(SkyNet-FireWall)个人版(简称为天网防火墙)是一款由天网安全实验室制作的给个人电脑使用的网络安全程序。它根据系统管理者设定的安全规则(Security
阅读以下说明，回答问题1～问题3，把答案填写到答题纸的对应栏内。[说明]天网防火墙(SkyNet-FireWall)个人版(简称为天网防火墙)是一款由天网安全实验室制作的给个人电脑使用的网络安全程序。它根据系统管理者设定的安全规则(Security
将模拟信号转换成数字信号需要经过(31)和编码等步骤。10Base-T使用的编码方案是(32)。
TCP/IP(1)_____layerprotocolsprovideservicestotheapplication(2)_____runningonacomputer.Theapplicationlayerdoes

随机试题

A．卡氏肺囊虫B．肺炎链球菌C．嗜血流感杆菌D．奈瑟菌属E．金黄色葡萄球菌下列免疫缺陷病对哪种病原体易感：严重型联合免疫缺陷病
恩格尔系数越低，生活水平越高。()
下列哪项不是慢性胰腺炎的常见表现
铝合金、塑料门窗施工前进行安装质量检验时，推拉门窗扇开关力应不大于100N，量测工具是()。
发包人根据工程的实际确需修改建设工程设计文件，应当报()进行批准。
导致发盘终止的原因主要有(　)。
票据关系的客体是票据债权人和债务人权利义务所共同指向的()。
某市一家彩电生产企业，为增值税一般纳税人，适用企业所得税税率25％。2015年生产经营业务如下：(1)全年直接销售彩电取得不含税销售收入8000万元(不含用于换取原材料的部分)，全年购进原材料，取得增值税专用发票，注明税款850万元(已通过主管税务机关认
习近平总书记在纪念马克思诞辰200周年大会上讲话时指出，()是马克思主义最鲜明的品格。
Inmostcountries,thelawonorgantransplantationispoorlydefined,aslegislationhasnotyetbeencreatedtocopewiththis

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Windows2003中安装FTP服务，需在“应用程序服务器”选项的(1)组件复选框中选择“文件传输协议(FTP)服务”进行安装。(1)备选答案：A．ASP.NETB．Internet信息服务(IIS)C．应用程序服务器

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

网络管理的功能包括哪五部分?在SNMP中，从被管理设备中收集数据有哪两种方法?

与HTML相比，XML具有哪些特点?在通常情况下，XML文档由几部分组成?每部分包含哪些内容?

在Linux邮件系统中，包括哪些必备的组成单元?配置远地方式的本地邮件系统，需要哪些步骤?

将模拟信号转换成数字信号需要经过(31)和编码等步骤。10Base-T使用的编码方案是(32)。

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

A．卡氏肺囊虫B．肺炎链球菌C．嗜血流感杆菌D．奈瑟菌属E．金黄色葡萄球菌下列免疫缺陷病对哪种病原体易感：严重型联合免疫缺陷病

恩格尔系数越低，生活水平越高。()

下列哪项不是慢性胰腺炎的常见表现

铝合金、塑料门窗施工前进行安装质量检验时，推拉门窗扇开关力应不大于100N，量测工具是()。

发包人根据工程的实际确需修改建设工程设计文件，应当报()进行批准。

导致发盘终止的原因主要有( )。

票据关系的客体是票据债权人和债务人权利义务所共同指向的()。

习近平总书记在纪念马克思诞辰200周年大会上讲话时指出，()是马克思主义最鲜明的品格。

Inmostcountries,thelawonorgantransplantationispoorlydefined,aslegislationhasnotyetbeencreatedtocopewiththis

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

导致发盘终止的原因主要有(　)。