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

admin2009-02-15 22

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某公司搭建了一个小型局域网，局域网内有200台PC机，网络中配置一台Linux服务器作为Internet接入服务器，Linux服务器E0网卡的IP地址为192．168．1．1，E1

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。Linux服务器中DHCP服务程序／usr／sbin／dhcpd对应的配置文件名称是(1)，该文件的默认目录是(2)。

阅读以下说明，回答问题。(2011年下半年下午试题二)[说明]如图5—3所示，某公司办公网络划分为研发部和销售部两个子网，利用一台双网卡Linux服务器作为网关，同时在该Linux服务器上配置Apache提供Web服务。图5—4是Linux

(7)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。

在无线通信中不能采用CSMA/CD方式，这是因为无线通信存在(16)，采用　CSMA/CA技术是指(17)，MAC层的分布式协调功能提供(18)，站点发出的确认帧ACK，要在(19)间隔发送。为解决隐蔽站带来的问题，802.11允许(20)。

关于TCP/IP与OSI模型的说法中，正确的是(24)。

WAPuses(66)whichincludestheHandheldDeviceMarkupLanguage(HDML)developedbyPhone.com.WMLcanalsotraceitsrootstoeXte

在焊接电缆长度一定的情况下，电流越大，选择电缆的截面积也越大。

VoiceandTextChattingVoicechatandtextchatarequickly(quick)becomingpreferredwaysofcommunicatingwithotherson

硫脲类抗甲状腺药的主要作用机理是：

5岁男孩，胸骨左缘第3肋间闻及Ⅲ级喷射性收缩期杂音，肺动脉瓣区第2音减弱，股动脉血氧饱和度86%.。诊断首先考虑

(2013年)关于单一品种大批量型生产物流特征的说法，正确的是()。

已知直角梯形ABCD中，AD∥BC，∠ADC＝90°，AD＝2，BC＝1，P是腰DC上的动点，则的最小值为_______．

在教育法律规范中，具体规定权利和义务及其法律后果的行为准则属于()。

行政人员在年龄、性格、经验等方面的差异，可能会影响行政沟通的效果。()

WhydidDavedecideonafull-timecareerasadivinginstructor?

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

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

软考中级

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某公司搭建了一个小型局域网，局域网内有200台PC机，网络中配置一台Linux服务器作为Internet接入服务器，Linux服务器E0网卡的IP地址为192．168．1．1，E1

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。Linux服务器中DHCP服务程序／usr／sbin／dhcpd对应的配置文件名称是(1)，该文件的默认目录是(2)。

阅读以下说明，回答问题。(2011年下半年下午试题二)[说明]如图5—3所示，某公司办公网络划分为研发部和销售部两个子网，利用一台双网卡Linux服务器作为网关，同时在该Linux服务器上配置Apache提供Web服务。图5—4是Linux

(7)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。

在无线通信中不能采用CSMA/CD方式，这是因为无线通信存在(16)，采用 CSMA/CA技术是指(17)，MAC层的分布式协调功能提供(18)，站点发出的确认帧ACK，要在(19)间隔发送。为解决隐蔽站带来的问题，802.11允许(20)。

关于TCP/IP与OSI模型的说法中，正确的是(24)。

WAPuses(66)whichincludestheHandheldDeviceMarkupLanguage(HDML)developedbyPhone.com.WMLcanalsotraceitsrootstoeXte

在焊接电缆长度一定的情况下，电流越大，选择电缆的截面积也越大。

VoiceandTextChattingVoicechatandtextchatarequickly(quick)becomingpreferredwaysofcommunicatingwithotherson

硫脲类抗甲状腺药的主要作用机理是：

5岁男孩，胸骨左缘第3肋间闻及Ⅲ级喷射性收缩期杂音，肺动脉瓣区第2音减弱，股动脉血氧饱和度86%.。诊断首先考虑

(2013年)关于单一品种大批量型生产物流特征的说法，正确的是()。

已知直角梯形ABCD中，AD∥BC，∠ADC＝90°，AD＝2，BC＝1，P是腰DC上的动点，则的最小值为_______．

在教育法律规范中，具体规定权利和义务及其法律后果的行为准则属于()。

行政人员在年龄、性格、经验等方面的差异，可能会影响行政沟通的效果。()

WhydidDavedecideonafull-timecareerasadivinginstructor?

在无线通信中不能采用CSMA/CD方式，这是因为无线通信存在(16)，采用　CSMA/CA技术是指(17)，MAC层的分布式协调功能提供(18)，站点发出的确认帧ACK，要在(19)间隔发送。为解决隐蔽站带来的问题，802.11允许(20)。