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

admin2009-02-15 42

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

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

答案C

解析考生首先要明白两个前提：一是要归并的两个表都是递增有序的，且长度都为n，二是题目问的是最少的关键字比较次数，即最好的情况下的比较次数；而最好的情况应该是：一个表的所有关键字都大于(或小于)另一个表的所有关键字，如：(1　2　3　4)与(5　6　7　8)。比较的时候有两个指针分别指向两个表的第一个元素，由于一个表的关键字要都大于另一个表的关键字，所以关键字小的表中的元素挨个与关键字大的表的第一个元素比较后，先被并人到新表中，这时关键字大的表的指针还是指向第一个元素没变，此时只需将关键字大的表复制到新表中即可。所以花费的比较次数就是关键字小的表长，也就是n。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

布线实施后需要进行测试，在测试线路的主要指标电，(23)是指一对线对相邻的另一对线通过电磁感应所产生的偶合信号。(24)是由于集肤效应、绝缘损耗、阻抗不匹配、连接电阻等因素，造成信号沿链路传输时的损失。

Traditional　Internet　access　methods　like　dial-up　were　so　slow　that　host　computers　were　connected　to　the　dial-up(71)at　the　custom

活动目录(Active　Directory)是由组织单元、域、(36)和域森林构成的层次结构，安装活动目录要求分区的文件系统为(37)。

某网络结构如下图所示。在Windows操作系统中，Server1通过安装(28)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(29)判断故障发生在网络A内还是网络A

从文字方面对新系统逻辑模型进行描述的系统分析工具是(7)。

某计算机系统由如图8-1所示的部件构成，其中部件R1至R3的千小时可靠度均为0.6，部件R4至R6的千小时可靠度均为0.7，R7的千小时可靠度为0.95，则该系统的千小时可靠度约为(4)。

SNMPv2表的状态列有6种取值，以下哪个选项不是响应管理站的查询而返回的状态?(43)

OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter

Withhundredsofmillionsofelectronictransactionstakingplacedaily,businessesandorganizationshaveastrongincentiveto

证券公司从事证券自营业务的，应由()负责自营业务所需资金的调度。

人耳能接受的振动频率是_______。

何谓牙本质的"限制板"

违反《保险法》规定，未按照规定提取或者结转各项责任准备金或者未按照规定提取未决赔款准备金的，由保险监督管理机构责令改正，并处以五万元以上三十万元以下的罚款。(　　)

下列财产中，可以设定抵押的有(　　)。

通过收费方式使混合产品的受益者承担部分乃至全部公共产品成本，符合()。

2009年浙江省对主要市场的出口额为()。

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

软件设计师上午基础知识考试

软考中级

布线实施后需要进行测试，在测试线路的主要指标电，(23)是指一对线对相邻的另一对线通过电磁感应所产生的偶合信号。(24)是由于集肤效应、绝缘损耗、阻抗不匹配、连接电阻等因素，造成信号沿链路传输时的损失。

Traditional Internet access methods like dial-up were so slow that host computers were connected to the dial-up(71)at the custom

活动目录(Active Directory)是由组织单元、域、(36)和域森林构成的层次结构，安装活动目录要求分区的文件系统为(37)。

某网络结构如下图所示。在Windows操作系统中，Server1通过安装(28)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(29)判断故障发生在网络A内还是网络A

从文字方面对新系统逻辑模型进行描述的系统分析工具是(7)。

某计算机系统由如图8-1所示的部件构成，其中部件R1至R3的千小时可靠度均为0.6，部件R4至R6的千小时可靠度均为0.7，R7的千小时可靠度为0.95，则该系统的千小时可靠度约为(4)。

SNMPv2表的状态列有6种取值，以下哪个选项不是响应管理站的查询而返回的状态?(43)

OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter

Withhundredsofmillionsofelectronictransactionstakingplacedaily,businessesandorganizationshaveastrongincentiveto

证券公司从事证券自营业务的，应由()负责自营业务所需资金的调度。

人耳能接受的振动频率是_______。

何谓牙本质的"限制板"

违反《保险法》规定，未按照规定提取或者结转各项责任准备金或者未按照规定提取未决赔款准备金的，由保险监督管理机构责令改正，并处以五万元以上三十万元以下的罚款。( )

下列财产中，可以设定抵押的有( )。

通过收费方式使混合产品的受益者承担部分乃至全部公共产品成本，符合()。

2009年浙江省对主要市场的出口额为()。

Traditional　Internet　access　methods　like　dial-up　were　so　slow　that　host　computers　were　connected　to　the　dial-up(71)at　the　custom

活动目录(Active　Directory)是由组织单元、域、(36)和域森林构成的层次结构，安装活动目录要求分区的文件系统为(37)。

违反《保险法》规定，未按照规定提取或者结转各项责任准备金或者未按照规定提取未决赔款准备金的，由保险监督管理机构责令改正，并处以五万元以上三十万元以下的罚款。(　　)

下列财产中，可以设定抵押的有(　　)。