将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是(28)。

admin2010-01-17 68

问题将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是(28)。

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

答案B

解析本题考查归并排序。归并排序是将两个或两个以上的有序子表合并成一个新的有序表。在归并排序中核心步骤是将相临的两个有序序列归并为一个有序序列。题目中告诉我们，有两个各有n个元素的有序序列，要将这两个序列归并成一个有序序列，其方法是依次从小到大取每个序列中的元素进行比较，将较小的放进一个新的序列中，直到取完一个有序序列中的所有元素，再把另一个序列中剩下的元素放进新序列的后面即可，最好的情况是一个有序序列中的最小元素大于另一个有序序列中的所有元素，这样只需要比较n次。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是(28)。

程序员上午基础知识考试

软考初级

在下列存储管理方案中，(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。

某计算机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其他15位为数值部分，则所能表示的最小整数为(8)，最大负数为(9)。

Integration(73)is　the　process　of　verifying　that　the　components　of　a　system　work　together　as　described　in　the　program　design　and

下列选项中，(59)不是SNMPv2的SMI引入的关键概念。

在系统审计方法中，(15)将正式用的程序和审计用的程序进行比较，以检查它的正确性。

PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是：7D　5D　7D　5E　FE　65　7D　5E。对于该PPP帧，下列说法错误的一项是(44)，该帧的真正数据是(45)。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

In(66)the　strength　of　the　carrier　signal　is　varied　to　represent　binary　1　or　0.(67)is　a　system　that　can　map　a　name　to　an　address

站在企业的立场上选择会计政策的优点包括：________________________。

影响口腔生态系的主要因素有

慢性酒精性中毒的震颤谵妄的临床表现是()

起升机构卷扬机卷筒直径大的要比小的（）。

建设项目管理信息系统的应用，主要是用计算机的手段，进行项目管理有关数据的()和把数据处理的结果提供给建设项目管理班子的成员。

物业管理的重点是公共部位和共用设施设备，这是物业管理服务()的特点。

下列不宜作为幼儿科学领域学习方式的是()。

设向量组α1=(1，2，1)T，α2=(1，3，2)T，α3=(1，a，3)T为R3的一个基，β=(1，1，1)T，在这组基下的坐标为(b，c，1)T．证明α2，α3，β为R3的一个基．并求α2，α3，β到α1，α2，α3的过渡矩阵．

Completethemapbelow.WriteNOMORETHANONEWORDforeachanswer.

Ifsustainablecompetitiveadvantagedependedonwork-forceskills,Americanfirmswillhaveaproblem.

将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是(28)。

程序员上午基础知识考试

软考初级

在下列存储管理方案中，(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。

某计算机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其他15位为数值部分，则所能表示的最小整数为(8)，最大负数为(9)。

Integration(73)is the process of verifying that the components of a system work together as described in the program design and

下列选项中，(59)不是SNMPv2的SMI引入的关键概念。

在系统审计方法中，(15)将正式用的程序和审计用的程序进行比较，以检查它的正确性。

PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是：7D 5D 7D 5E FE 65 7D 5E。对于该PPP帧，下列说法错误的一项是(44)，该帧的真正数据是(45)。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

In(66)the strength of the carrier signal is varied to represent binary 1 or 0.(67)is a system that can map a name to an address

站在企业的立场上选择会计政策的优点包括：________________________。

影响口腔生态系的主要因素有

慢性酒精性中毒的震颤谵妄的临床表现是()

起升机构卷扬机卷筒直径大的要比小的（）。

建设项目管理信息系统的应用，主要是用计算机的手段，进行项目管理有关数据的()和把数据处理的结果提供给建设项目管理班子的成员。

物业管理的重点是公共部位和共用设施设备，这是物业管理服务()的特点。

下列不宜作为幼儿科学领域学习方式的是()。

设向量组α1=(1，2，1)T，α2=(1，3，2)T，α3=(1，a，3)T为R3的一个基，β=(1，1，1)T，在这组基下的坐标为(b，c，1)T．证明α2，α3，β为R3的一个基．并求α2，α3，β到α1，α2，α3的过渡矩阵．

Completethemapbelow.WriteNOMORETHANONEWORDforeachanswer.

Ifsustainablecompetitiveadvantagedependedonwork-forceskills,Americanfirmswillhaveaproblem.

Integration(73)is　the　process　of　verifying　that　the　components　of　a　system　work　together　as　described　in　the　program　design　and　

PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是：7D　5D　7D　5E　FE　65　7D　5E。对于该PPP帧，下列说法错误的一项是(44)，该帧的真正数据是(45)。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

In(66)the　strength　of　the　carrier　signal　is　varied　to　represent　binary　1　or　0.(67)is　a　system　that　can　map　a　name　to　an　address　