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

admin2010-05-13 64

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
以下属于按指令集结构划分嵌入式处理器的分类是()。
现为某家用小型路由器设备选择网络功能强大的操作系统，希望尽可能降低成本并满足系统功能需求。以下嵌入式操作系统中，最适宜采用的操作系统是()。
关于ARM嵌入式处理器的工作状态，以下说法正确的是()。
为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统包含有一个硬件抽象层，硬件抽象层的英文缩写是【71】，它位于【72】和硬件之间，从而隐藏了硬件平台的差异，避免了操作系统对硬件的直接访问。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】
Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】_______子系统，B是【74】_______子系统。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】接入、GPRs移动电话网接入和3G移动电话网接入，第1类接入方式必须在安装有【46】的区域中才能接入。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

随机试题

下列不属于中央银行“国家的银行”职能的是()
外科最常见的休克是________和________。
下列财产可以抵押的有(　　)。
将3个小球随机地投到4个大盒子中，则一个盒子中至多有一个球的概率为()。
Therepairpersoncouldnotfindthespecificproblem____hadcausedthecomputertocrash.
关于ATM机描述不符合规定的是()。
关于违约责任，下列说法不正确的是()
Thelimestonewaserodedbythe______wateruntilonlyathinshellremained.
RenownedChinesedirectorZhangYimou’slatestfilm,RidingAloneforThousandsofMiles,heldatrialpremiereinthesouthern
ThewordYogaitselfcomesfromanancientSanskritwordmeaning"union".Whatkindofuniondoyouthinkthewordrefersto?Wh

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

以下属于按指令集结构划分嵌入式处理器的分类是()。

现为某家用小型路由器设备选择网络功能强大的操作系统，希望尽可能降低成本并满足系统功能需求。以下嵌入式操作系统中，最适宜采用的操作系统是()。

关于ARM嵌入式处理器的工作状态，以下说法正确的是()。

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统包含有一个硬件抽象层，硬件抽象层的英文缩写是【71】，它位于【72】和硬件之间，从而隐藏了硬件平台的差异，避免了操作系统对硬件的直接访问。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】_子系统，B是【74】_子系统。

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

下列不属于中央银行“国家的银行”职能的是()

外科最常见的休克是和。

下列财产可以抵押的有(　　)。

将3个小球随机地投到4个大盒子中，则一个盒子中至多有一个球的概率为()。

Therepairpersoncouldnotfindthespecificproblem____hadcausedthecomputertocrash.

关于ATM机描述不符合规定的是()。

关于违约责任，下列说法不正确的是()

Thelimestonewaserodedbythe______wateruntilonlyathinshellremained.

RenownedChinesedirectorZhangYimou’slatestfilm,RidingAloneforThousandsofMiles,heldatrialpremiereinthesouthern

ThewordYogaitselfcomesfromanancientSanskritwordmeaning"union".Whatkindofuniondoyouthinkthewordrefersto?Wh

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

三级数据库技术

NCRE全国计算机三级

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

以下属于按指令集结构划分嵌入式处理器的分类是()。

现为某家用小型路由器设备选择网络功能强大的操作系统，希望尽可能降低成本并满足系统功能需求。以下嵌入式操作系统中，最适宜采用的操作系统是()。

关于ARM嵌入式处理器的工作状态，以下说法正确的是()。

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统包含有一个硬件抽象层，硬件抽象层的英文缩写是【71】，它位于【72】和硬件之间，从而隐藏了硬件平台的差异，避免了操作系统对硬件的直接访问。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】_______子系统，B是【74】_______子系统。

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

下列不属于中央银行“国家的银行”职能的是()

外科最常见的休克是________和________。

下列财产可以抵押的有( )。

将3个小球随机地投到4个大盒子中，则一个盒子中至多有一个球的概率为()。

Therepairpersoncouldnotfindthespecificproblem____hadcausedthecomputertocrash.

关于ATM机描述不符合规定的是()。

关于违约责任，下列说法不正确的是()

Thelimestonewaserodedbythe______wateruntilonlyathinshellremained.

RenownedChinesedirectorZhangYimou’slatestfilm,RidingAloneforThousandsofMiles,heldatrialpremiereinthesouthern

ThewordYogaitselfcomesfromanancientSanskritwordmeaning"union".Whatkindofuniondoyouthinkthewordrefersto?Wh

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】_子系统，B是【74】_子系统。

外科最常见的休克是和。

下列财产可以抵押的有(　　)。