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

admin2009-02-15 30

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

在IPv4中，组播地址是(62)地址。

以下列出的IP地址中，不能作为目标地址的是(51)，不能作为源地址的是(52)。

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

在双绞线布线后要进行测试，一般情况，下面(64)不是测试的项目。光纤测试的内容不包括(65)项目。

带32MBFlashMemory数字录音机的应用程序占用1MB内存，其余存储空间用于存储声音数据。若该录音机采用G.723.1的声音编码标准(数据传输速率为5.3kb/s)，则这种录音机最长的录音时间为(11)。

Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke

Withhundredsofmillionsofelectronictransactionstakingplacedaily,businessesandorganizationshaveastrongincentiveto

The　purpose　of　the　requirements　definition　phase　is　to　produce　a　clear,　complete,　consistent,　and　testable(6)of　the　technical　re

如图标志的含义是什么？

发生化学事故后，首先应迅速将警戒区内无关人员集中，以免人员伤亡。

下列食物在胃中排空速度由快到慢依次是()

我国古代律调中存在着两类调名体系分别是“为调”和()。

收入指数化

党的十八大提出“更加注重改进党的领导方式和执政方式”“更加注重发挥法治在国家治理和社会管理中的重要作用”。其哲学依据是

计算，其中D={(x，y)|x2+y2≤4x，0≤y≤x}．

在窗体上画一个名称为Text1的文本框，要求文本框只能接收大写字母的输入。以下能实现该操作的事件过程是

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

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

软考中级

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

在IPv4中，组播地址是(62)地址。

以下列出的IP地址中，不能作为目标地址的是(51)，不能作为源地址的是(52)。

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

在双绞线布线后要进行测试，一般情况，下面(64)不是测试的项目。光纤测试的内容不包括(65)项目。

带32MBFlashMemory数字录音机的应用程序占用1MB内存，其余存储空间用于存储声音数据。若该录音机采用G.723.1的声音编码标准(数据传输速率为5.3kb/s)，则这种录音机最长的录音时间为(11)。

Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke

Withhundredsofmillionsofelectronictransactionstakingplacedaily,businessesandorganizationshaveastrongincentiveto

The purpose of the requirements definition phase is to produce a clear, complete, consistent, and testable(6)of the technical re

如图标志的含义是什么？

发生化学事故后，首先应迅速将警戒区内无关人员集中，以免人员伤亡。

下列食物在胃中排空速度由快到慢依次是()

我国古代律调中存在着两类调名体系分别是“为调”和()。

收入指数化

党的十八大提出“更加注重改进党的领导方式和执政方式”“更加注重发挥法治在国家治理和社会管理中的重要作用”。其哲学依据是

计算，其中D={(x，y)|x2+y2≤4x，0≤y≤x}．

在窗体上画一个名称为Text1的文本框，要求文本框只能接收大写字母的输入。以下能实现该操作的事件过程是

The　purpose　of　the　requirements　definition　phase　is　to　produce　a　clear,　complete,　consistent,　and　testable(6)of　the　technical　re