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

admin2010-05-13 40

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。
数字视频（及其伴音）在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。
电动汽车充电桩（示意图3-1所示）如图以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充
μC／OS—II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。
在μC／OS－II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中__________【79】是编译器、GDB是__________【80】工具。
网络安全技术的研究主要涉及三方面问题：【】、安全机制和安全服务。
对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和【】两种方法

随机试题

2010年6月5日，1993年7月21日出生的高中一年级学生小龙，因寰宇公司的公交车司机张某紧急刹车而受伤，花去若干医疗费。2011年2月小龙伤愈继续上学，写了授权委托书给其父李某，让他代理其提起诉讼。李某以正当的诉讼参加人的身份于2011年3月对寰宇公
小张的孩子生病了，小张把孩子送到医院，并把车子停在路边，交警小赵过来贴了张罚单。小张看到罚单后便把车子违停在另一处，并在车子上留了张字条，“我孩子生病了，要去看病，但没有停车位了，所以我只能把车子停在这里，请交警同志不要再贴罚单了，我会尽快离开的”。交警小
《诗经》分为(　　)、(　　)、(　　)三部分。
(2005年)对于非线性控制系统的描述函数分析，试判断下列表述中哪项是错的?()
建筑物内某区域一次回风双风机空气处理机组(AHU)，四管制送冷／热风+加湿控制，定风量送风系统，空气处理流程如下图所示。要求采用建筑设备监控系统(BAS)的DDC控制方式，监控功能要求见下表。请回答下列问题。下列哪一项属于DI信号?(
某工程施工合同工期为213天，施工单位拟定的施工双代号网络进度计划如图4—1所示，图中箭线下数据为工作持续时间(单位：天)。在A工作完成时，由于设计变更，项目业主提出了增加L、N两项工作的要求。L工作在D工作之后开始，在H工作开始之前结束；N工
根据《金融租赁公司管理办法》，金融租赁公司以经营租赁业务为主。()
2×17年11月2日，某民办学校获得一笔200万元的政府补助收入，该补助在2×17年12月10日按拨款部门的规定资助给了贫困学生。对于该事项的核算，下列说法中正确的有()。
[2008年]曲线sin(xy)+ln(y一x)=x在点(0，1)处的切线方程是_________．
Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

数字视频（及其伴音）在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

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

ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。

在μC／OS－II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中__________【79】是编译器、GDB是__________【80】工具。

网络安全技术的研究主要涉及三方面问题：【】、安全机制和安全服务。

对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和【】两种方法

《诗经》分为( )、( )、( )三部分。

(2005年)对于非线性控制系统的描述函数分析，试判断下列表述中哪项是错的?()

根据《金融租赁公司管理办法》，金融租赁公司以经营租赁业务为主。()

2×17年11月2日，某民办学校获得一笔200万元的政府补助收入，该补助在2×17年12月10日按拨款部门的规定资助给了贫困学生。对于该事项的核算，下列说法中正确的有()。

[2008年]曲线sin(xy)+ln(y一x)=x在点(0，1)处的切线方程是_________．

Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

《诗经》分为(　　)、(　　)、(　　)三部分。