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

admin2010-05-13 79

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如下关于自由软件的说法，不正确的是()。
在μC／OS—II系统的任务间通信机制中，通常用于解决优先级反转问题的是__________【69】，适合处理多事件同步的是__________【70】。
现为某家用小型路由器设备选择网络功能强大的操作系统，希望尽可能降低成本并满足系统功能需求。以下嵌入式操作系统中，最适宜采用的操作系统是()。
为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。
目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
μC／OS—II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—II函数：I．OSS
在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。
下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。
从该B树中删除关键码30后，结点A的子女数为
在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的?

随机试题

用酸溶解金属铝时，铝块越纯溶解速率越慢。 ()
脑膜瘤多发源于
糖尿病患者代谢异常的临床表现不包括
实验室为其应用而制定检测和校准方法的过程应是有计划的活动，并指定()人员进行。
甲市某电台为在乙市从事拍摄工作而设市了临时机构，并在乙市某银行开立了银行账户，则该银行账户属于()。
某酒厂为增值税一般纳税人，主要生产粮食白酒和啤酒。2004年1月“主营业务收入”账户反映销售粮食白酒50000斤，取得不含税销售额105000元；销售啤酒150吨，每吨不含税售价2900元。在“其他业务收入”账户反映收取粮食白酒品牌使用费4680元，销售啤
下列各项中，会导致企业采取高股利政策的事项是()。
殿试按成绩分为“三甲”，一甲：取三名，叫“赐进士及第”。第一名俗称()，第二名俗称()，第三名俗称()。
根据所给资料，回答下列小题。2011年8月，上海市接待日本游客数是新加坡游客数的()倍。
在表单数据环境中，将环境中所包含的表字段拖到表单中，根据字段类型的不同将产生相应的表单控件，下列各项中，对应正确的一项是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

在μC／OS—II系统的任务间通信机制中，通常用于解决优先级反转问题的是__________【69】，适合处理多事件同步的是__________【70】。

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

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

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

在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。

下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。

从该B树中删除关键码30后，结点A的子女数为

在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的?

用酸溶解金属铝时，铝块越纯溶解速率越慢。 ()

脑膜瘤多发源于

糖尿病患者代谢异常的临床表现不包括

实验室为其应用而制定检测和校准方法的过程应是有计划的活动，并指定()人员进行。

甲市某电台为在乙市从事拍摄工作而设市了临时机构，并在乙市某银行开立了银行账户，则该银行账户属于()。

下列各项中，会导致企业采取高股利政策的事项是()。

殿试按成绩分为“三甲”，一甲：取三名，叫“赐进士及第”。第一名俗称()，第二名俗称()，第三名俗称()。

根据所给资料，回答下列小题。2011年8月，上海市接待日本游客数是新加坡游客数的()倍。

在表单数据环境中，将环境中所包含的表字段拖到表单中，根据字段类型的不同将产生相应的表单控件，下列各项中，对应正确的一项是()。

在μC／OS—II系统的任务间通信机制中，通常用于解决优先级反转问题的是【69】，适合处理多事件同步的是【70】。