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

admin2010-05-13 71

问题将两个长度为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全国计算机三级

相关试题推荐

若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm－linux－【79】_______交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加【80】_______
μC／OS-II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
下面关于USB的叙述中，正确的是()。
下图为8段LED数码管（图（a））及其共阳极（图（b））及共阴极（图（c））LED数码管的内部结构原理图。为显示字符“8”，加到共阳极及共阴极LED数码管的dp、g、f、e、d、c、b、a的编码分别为0x【65】及0x【66】。
电动汽车充电桩(示意图如右图所示)以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充电，即：
SoC芯片的开发流程大致可分为如下图所示的4个阶段。其中①、②、③和④分别表示()。
在ARM的指令中，如果R1与R2不相等，则将R1与R2进行逻辑与操作，结果放R3中，并要求更新程序寄存器的状态位，用两条指令完成，则分别为【53】和【54】。
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
下列关于数据结构基本概念的叙述中，哪一条是不正确的?
在关系数据库规范化理论的研究中，在函数依赖的范畴内，_____达到了最高的规范化程度。

随机试题

以“一价定律”为基础阐述汇率决定问题的理论是()
下列各项属于客观唯心主义观点的有()
A．前白蛋白B．白蛋白C．α1-酸性糖蛋白D．α1-抗胰蛋白酶E．铜蓝蛋白表型蛋白有M型、Z型和S型的是
根据《建设工程施工合图(示范文本)》，发包人未按合同约定预付工程款项，承包商可按合同约定向发包人发出要求预付的通知，发包人收到通知后仍不能按要求预付的，承包商最早可在发出通知后(　　)天停工施工。
以下各项中，()是新加坡不作价提供的工业缝纫机作为加工贸易不作价设备备案的步骤和条件。该合同中进口料件的保税期限是()。
由行业统一经营管理，使用单位投入资金形成的资产，交付行业统一进行管理，凡已办理资产划转手续的，(　　　)。
投资风险中，一旦发生主要投资该债券的基金将遭到毁灭性打击的是()。
甲公司为一家规模较小的上市公司，乙公司为某大型未上市的民营企业。甲公司和乙公司的股本金额分别为200万元和375万元。为实现资源的优化配置，甲公司于2015年9月30日通过向乙公司原股东定向增发300万股本企业普通股取得乙公司全部的375万股普通股。甲公司
环境使遗传提供的发展可能性变成现实，所以它可以决定人的发展。（）
[*]

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm－linux－【79】_______交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加【80】_______

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

下面关于USB的叙述中，正确的是()。

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

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

在ARM的指令中，如果R1与R2不相等，则将R1与R2进行逻辑与操作，结果放R3中，并要求更新程序寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

下列关于数据结构基本概念的叙述中，哪一条是不正确的?

在关系数据库规范化理论的研究中，在函数依赖的范畴内，_____达到了最高的规范化程度。

以“一价定律”为基础阐述汇率决定问题的理论是()

下列各项属于客观唯心主义观点的有()

A．前白蛋白B．白蛋白C．α1-酸性糖蛋白D．α1-抗胰蛋白酶E．铜蓝蛋白表型蛋白有M型、Z型和S型的是

根据《建设工程施工合图(示范文本)》，发包人未按合同约定预付工程款项，承包商可按合同约定向发包人发出要求预付的通知，发包人收到通知后仍不能按要求预付的，承包商最早可在发出通知后( )天停工施工。

以下各项中，()是新加坡不作价提供的工业缝纫机作为加工贸易不作价设备备案的步骤和条件。该合同中进口料件的保税期限是()。

由行业统一经营管理，使用单位投入资金形成的资产，交付行业统一进行管理，凡已办理资产划转手续的，( )。

投资风险中，一旦发生主要投资该债券的基金将遭到毁灭性打击的是()。

环境使遗传提供的发展可能性变成现实，所以它可以决定人的发展。（）

[*]

若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm－linux－【79】_交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加【80】_

根据《建设工程施工合图(示范文本)》，发包人未按合同约定预付工程款项，承包商可按合同约定向发包人发出要求预付的通知，发包人收到通知后仍不能按要求预付的，承包商最早可在发出通知后(　　)天停工施工。

由行业统一经营管理，使用单位投入资金形成的资产，交付行业统一进行管理，凡已办理资产划转手续的，(　　　)。