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

admin2010-05-13 91

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

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

答案4

解析因为两个长度为n的有序表都递增，要归并为一个有序表，最好的情况是其中一个有序表A的最后一个元素比另一个有序表B第一个元素还小，这至少需要比较n次才能确定B的第一个元素的插入位置。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
按照嵌入式系统的软硬件技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面哪个选项中所有应用都属于低端嵌入式系统?
在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。
互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。
下面的描述语句中不正确的是()。
关于ARM处理器的工作模式，以下说法错误的是()。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是()。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

随机试题

当已知沥青混合料的密度时，可根据马歇尔试件的标准尺寸计算并乘以()作为制备一个马歇尔试件所需要的沥青混合料的数量。
一单相电焊机铭牌数据如下：PN=14kW，εN=50%，UN=380V，cosα=0.6，Kx取0.35。求电焊机的Pjs及Ijs。
合同责任的完成必须通过(　　)来保证。
刘先生与金女士一家属于高收入、高消费的家庭，理财规划师正在帮助其订立理财规划。通过与刘先生和金女士沟通，获得了以下家庭、职业与财务信息：一、家庭成员二、收支情况1．收入情况：刘先生月收入为1.8万元，同时每年还可以分得红利40万元(税前)。每年可以
使用成本分析模式确定现金持有规模时，在最佳现金持有量下，现金的()。
在理解重要性概念时，下列表述中不正确的是()。
由[*]
当代中国的法律解释体系不包含以下哪一部分()
一电子仪器由两部分构成，以X和Y分别表示两部分部件的寿命(单位：千小时)，已知X和Y的联合分布函数为求两部件的寿命都超过100小时的概率α.
【C1】______twoyearslivingtogether,ayoungcoupleexperiencedtheusualupsanddowns【C2】______theygrewtoknow,understan

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

按照嵌入式系统的软硬件技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面哪个选项中所有应用都属于低端嵌入式系统?

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

下面的描述语句中不正确的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是()。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

当已知沥青混合料的密度时，可根据马歇尔试件的标准尺寸计算并乘以()作为制备一个马歇尔试件所需要的沥青混合料的数量。

一单相电焊机铭牌数据如下：PN=14kW，εN=50%，UN=380V，cosα=0.6，Kx取0.35。求电焊机的Pjs及Ijs。

合同责任的完成必须通过( )来保证。

使用成本分析模式确定现金持有规模时，在最佳现金持有量下，现金的()。

在理解重要性概念时，下列表述中不正确的是()。

由[*]

当代中国的法律解释体系不包含以下哪一部分()

一电子仪器由两部分构成，以X和Y分别表示两部分部件的寿命(单位：千小时)，已知X和Y的联合分布函数为求两部件的寿命都超过100小时的概率α.

【C1】______twoyearslivingtogether,ayoungcoupleexperiencedtheusualupsanddowns【C2】______theygrewtoknow,understan

合同责任的完成必须通过(　　)来保证。

【C1】twoyearslivingtogether,ayoungcoupleexperiencedtheusualupsanddowns【C2】theygrewtoknow,understan