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

admin2009-02-15 56

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

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

软考中级

下面有关NTFS文件系统优点的描述中，(51)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(52)。

在TCP/IP体系结构中，BGP协议是一种(18)，BGP报文封装在(19)中传送。

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

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为(16)，有效数据速率为(17)。

立即寻址方式中，数据放在(22)。

OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter

销售与收款业务的特点有

影响PTH分泌最重要的因素是

颌面部创口初期清创缝合最宽时限为

商业银行被接管，是依法保障商业银行经营安全性、合法性的重要预防措施。对于在接管过程中发生的下列情况，处理符合《商业银行法》的是()。

下列各句中有语病的一句是()。

旅游业发展前提是拥有旅游资源，而十几年前深圳并没有这个条件，为什么深圳现在旅游业兴旺繁荣，请谈谈你的看法。

以下语句的输出结果是()。printf("％d＼n"，strlen("＼t＼"＼065＼xff＼n"))；

Jamadevi:JobopeningsJamadevihasprovidedexcellentserviceinThailand’stourismindustryforthepast15years.We’vedevel

Oncetherewasawealthyman,whohadabiggardenfulloffruittrees.Afterthefruitswere【C1】______,heusedtosharesomef

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

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

软考中级

下面有关NTFS文件系统优点的描述中，(51)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(52)。

在TCP/IP体系结构中，BGP协议是一种(18)，BGP报文封装在(19)中传送。

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

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为(16)，有效数据速率为(17)。

立即寻址方式中，数据放在(22)。

OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter

销售与收款业务的特点有

影响PTH分泌最重要的因素是

颌面部创口初期清创缝合最宽时限为

商业银行被接管，是依法保障商业银行经营安全性、合法性的重要预防措施。对于在接管过程中发生的下列情况，处理符合《商业银行法》的是()。

下列各句中有语病的一句是()。

旅游业发展前提是拥有旅游资源，而十几年前深圳并没有这个条件，为什么深圳现在旅游业兴旺繁荣，请谈谈你的看法。

以下语句的输出结果是()。printf("％d＼n"，strlen("＼t＼"＼065＼xff＼n"))；

Jamadevi:JobopeningsJamadevihasprovidedexcellentserviceinThailand’stourismindustryforthepast15years.We’vedevel

Oncetherewasawealthyman,whohadabiggardenfulloffruittrees.Afterthefruitswere【C1】______,heusedtosharesomef

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