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

admin2010-05-13 72

问题将两个长度为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汇编语言中，小端模式下，通过伪指DataTabDCW0x1234，0x5678，0x9ABC，0xDEF0在内存中定义了这4个16位无符号数，R1=0x00000089，则在执行伪指令LDRR0，=MyData后再执行指令STRR1，[R0
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平__________【63】就会继续占用总线。总线控制遵循的原则是谁先发送__________【64】电平谁就会掌握对总线的控制权。
如下关于自由软件的说法，不正确的是()。
以下关于ARM处理器从异常中断返回的说法错误的是()。
Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】_______；另一部分提供对各种网络硬件的支持，称为网络【76】_______。
ARM处理器中用作程序计数器PC的通用寄存器是()。
μC／OS—II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—II函数：I．OSS
SoC芯片的开发流程大致可分为如下图所示的4个阶段。其中①、②、③和④分别表示（）。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
下面关于Linux内核的有关叙述中，错误的是()。

随机试题

Haveyou【B1】______askedyourselfwhychildrengotoschool?Youwillprobablysaythattheygo【B2】______theirownlanguagea
下列除哪一项外，均为热溶法制备糖浆剂的特点
下图的拱券结构采用了哪种设计手法?
制图综合对制图现象进行的两种基本的处理是()。
人格心理学的主要研究领域有()。
无论是发达国家，还是发展中国家，其幼稚工业或成熟工业一旦被政府所“保护”，就会形成新的既得利益团体，从而对政府产生新的压力，迫使其进一步实施“保护”，使暂时的保护演变为永久的保护。对上面这段话的理解不正确的一项是(　　)。
Whatproblemdoesthemanmention?
EnvironmenthastakenratherabackseatpoliticallysincetheEarthsummitinRiodeJaneironearlyfiveyearsago.【C1】______th
A、Herpriorschooling.B、Herresidence.C、Herage.D、HerdrivingrecordB
Inrecentyears,therehasbeenabigprice【B1】______betweentheprimaryandsecondarystockmarketsduetodifferentpricing【B2

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在ARM汇编语言中，小端模式下，通过伪指DataTabDCW0x1234，0x5678，0x9ABC，0xDEF0在内存中定义了这4个16位无符号数，R1=0x00000089，则在执行伪指令LDRR0，=MyData后再执行指令STRR1，[R0

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

如下关于自由软件的说法，不正确的是()。

以下关于ARM处理器从异常中断返回的说法错误的是()。

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】_；另一部分提供对各种网络硬件的支持，称为网络【76】_。

ARM处理器中用作程序计数器PC的通用寄存器是()。

μC／OS—II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—II函数：I．OSS

SoC芯片的开发流程大致可分为如下图所示的4个阶段。其中①、②、③和④分别表示（）。

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

下面关于Linux内核的有关叙述中，错误的是()。

Haveyou【B1】askedyourselfwhychildrengotoschool?Youwillprobablysaythattheygo【B2】theirownlanguagea

下列除哪一项外，均为热溶法制备糖浆剂的特点

下图的拱券结构采用了哪种设计手法?

制图综合对制图现象进行的两种基本的处理是()。

人格心理学的主要研究领域有()。

Whatproblemdoesthemanmention?

EnvironmenthastakenratherabackseatpoliticallysincetheEarthsummitinRiodeJaneironearlyfiveyearsago.【C1】______th

A、Herpriorschooling.B、Herresidence.C、Herage.D、HerdrivingrecordB

Inrecentyears,therehasbeenabigprice【B1】______betweentheprimaryandsecondarystockmarketsduetodifferentpricing【B2

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

三级数据库技术

NCRE全国计算机三级

在ARM汇编语言中，小端模式下，通过伪指DataTabDCW0x1234，0x5678，0x9ABC，0xDEF0在内存中定义了这4个16位无符号数，R1=0x00000089，则在执行伪指令LDRR0，=MyData后再执行指令STRR1，[R0

如下关于自由软件的说法，不正确的是()。

以下关于ARM处理器从异常中断返回的说法错误的是()。

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】_______；另一部分提供对各种网络硬件的支持，称为网络【76】_______。

ARM处理器中用作程序计数器PC的通用寄存器是()。

μC／OS—II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—II函数：I．OSS

SoC芯片的开发流程大致可分为如下图所示的4个阶段。其中①、②、③和④分别表示（）。

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

下面关于Linux内核的有关叙述中，错误的是()。

Haveyou【B1】______askedyourselfwhychildrengotoschool?Youwillprobablysaythattheygo【B2】______theirownlanguagea

下列除哪一项外，均为热溶法制备糖浆剂的特点

下图的拱券结构采用了哪种设计手法?

制图综合对制图现象进行的两种基本的处理是()。

人格心理学的主要研究领域有()。

Whatproblemdoesthemanmention?

EnvironmenthastakenratherabackseatpoliticallysincetheEarthsummitinRiodeJaneironearlyfiveyearsago.【C1】______th

A、Herpriorschooling.B、Herresidence.C、Herage.D、HerdrivingrecordB

Inrecentyears,therehasbeenabigprice【B1】______betweentheprimaryandsecondarystockmarketsduetodifferentpricing【B2

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】_；另一部分提供对各种网络硬件的支持，称为网络【76】_。

Haveyou【B1】askedyourselfwhychildrengotoschool?Youwillprobablysaythattheygo【B2】theirownlanguagea