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

admin2010-05-13 43

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

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

答案4

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

转载请注明原文地址:https://jikaoti.com/ti/ar97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。
μC／OS-II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。
下面哪种设备是组建以太局域网必不可少的?()
Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】_______；另一部分提供对各种网络硬件的支持，称为网络【76】_______。
Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】；另一部分提供对各种网络硬件的支持，称为网络【76】。
下图为8段LED数码管（图（a））及其共阳极（图（b））及共阴极（图（c））LED数码管的内部结构原理图。为显示字符“8”，加到共阳极及共阴极LED数码管的dp、g、f、e、d、c、b、a的编码分别为0x【65】及0x【66】。
在μC／OS－II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】_______态。一旦预定的延时时间达到，该任务立即转入【74】_______态。
设根结点的层次为0，则高度为k的二叉树的最大结点数为
DBMS对数据库进行封锁时采用的两种基本锁类型是排它锁(X)和【】。

随机试题

关于胃肠激素的描述，错误的是
A．肺泡通气不足B．通气／血流比例失调C．弥散功能障碍D．肺内分流I型呼吸衰竭最主要的机制是
急性胰腺炎发病的主要病理过程是()。
某2×300MW火力发电厂，每台机组装设3组蓄电池，其中2组110V蓄电池对控制负荷供电，另1组220V蓄电池对动力负荷供电。两台机组的220V直流系统间设有联络线。蓄电池选用阀控式密封铅酸蓄电池(贫液)(单体2V)，浮充电压取2．23V，均衡充电电压取2
事中质量控制包括技术交底、过程输入的检验、工艺流程、监视检验点、检验器具以及变更、不合格、()等控制。
《中华人民共和国建筑法》规定，交付竣工验收的建筑工程，必须符合规定的建筑工程质量标准，有(　　)，并具备国家规定的其他竣工条件；
甲公司2×17年3月31日披露2×16年财务报告。2×17年3月10日，甲公司收到所在地政府于3月8日发布的通知，规定自2×15年6月1日起，对装机容量在3万千瓦及以上有发电收入的水库和水电站，按照上网电量9厘／千瓦时征收库区基金。按照该通知界定的征收范围
Hesteppedintothedarkcave，__________highabovehishead.
（2010年真题）=[]。
Dopeoplegethappierormorefoul-temperedastheyage?Stereotypesofirritableneighbors【C1】______,scientistshavebeentry

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。

μC／OS-II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。

下面哪种设备是组建以太局域网必不可少的?()

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

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

下图为8段LED数码管（图（a））及其共阳极（图（b））及共阴极（图（c））LED数码管的内部结构原理图。为显示字符“8”，加到共阳极及共阴极LED数码管的dp、g、f、e、d、c、b、a的编码分别为0x【65】及0x【66】。

在μC／OS－II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】_态。一旦预定的延时时间达到，该任务立即转入【74】_态。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

DBMS对数据库进行封锁时采用的两种基本锁类型是排它锁(X)和【】。

关于胃肠激素的描述，错误的是

A．肺泡通气不足B．通气／血流比例失调C．弥散功能障碍D．肺内分流I型呼吸衰竭最主要的机制是

急性胰腺炎发病的主要病理过程是()。

事中质量控制包括技术交底、过程输入的检验、工艺流程、监视检验点、检验器具以及变更、不合格、()等控制。

《中华人民共和国建筑法》规定，交付竣工验收的建筑工程，必须符合规定的建筑工程质量标准，有(　　)，并具备国家规定的其他竣工条件；

Hesteppedintothedarkcave，__________highabovehishead.

（2010年真题）=[]。

Dopeoplegethappierormorefoul-temperedastheyage?Stereotypesofirritableneighbors【C1】______,scientistshavebeentry

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

三级数据库技术

NCRE全国计算机三级

在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。

μC／OS-II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。

下面哪种设备是组建以太局域网必不可少的?()

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

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

下图为8段LED数码管（图（a））及其共阳极（图（b））及共阴极（图（c））LED数码管的内部结构原理图。为显示字符“8”，加到共阳极及共阴极LED数码管的dp、g、f、e、d、c、b、a的编码分别为0x【65】及0x【66】。

在μC／OS－II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】_______态。一旦预定的延时时间达到，该任务立即转入【74】_______态。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

DBMS对数据库进行封锁时采用的两种基本锁类型是排它锁(X)和【】。

关于胃肠激素的描述，错误的是

A．肺泡通气不足B．通气／血流比例失调C．弥散功能障碍D．肺内分流I型呼吸衰竭最主要的机制是

急性胰腺炎发病的主要病理过程是()。

事中质量控制包括技术交底、过程输入的检验、工艺流程、监视检验点、检验器具以及变更、不合格、()等控制。

《中华人民共和国建筑法》规定，交付竣工验收的建筑工程，必须符合规定的建筑工程质量标准，有( )，并具备国家规定的其他竣工条件；

Hesteppedintothedarkcave，__________highabovehishead.

（2010年真题）=[]。

Dopeoplegethappierormorefoul-temperedastheyage?Stereotypesofirritableneighbors【C1】______,scientistshavebeentry

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

在μC／OS－II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】_态。一旦预定的延时时间达到，该任务立即转入【74】_态。

《中华人民共和国建筑法》规定，交付竣工验收的建筑工程，必须符合规定的建筑工程质量标准，有(　　)，并具备国家规定的其他竣工条件；