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

admin2010-05-13 69

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于S3C2410存储器控制的叙述中，错误的是()。
如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。
集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为__________【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是__________【44】。
SoC芯片的开发流程大致可分为如下图所示的4个阶段。其中①、②、③和④分别表示（）。
在微内核操作系统结构中，将【67】_______、低级存储管理、中断处理和【68】_______等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。
通用输入／输出接口，用英文大写字母缩写为__________【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和__________【62】态。
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
μC／OS–Ⅲ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

随机试题

焦虑障碍
把人力看成人员素质综合发挥的作用力，这种表达反映的是()。
移动通信是有线通信网的延伸，它由无线和有线两部分组成。其中有线部分完成网络功能，包括()等，构成公众陆地移动通信网PLMN。
新人职的教师非常关心自己对工作的适应性，最担心的问题是：“学生喜欢我吗?”“同事们如何看我?”“领导是否认为我干得不错?”。这说明他们正处于福勒所言的()的教师成长阶段。
Oceanographyhasbeendefinedas"theapplicationofallsciencestothestudyofthesea".Beforethenineteencentury,scienti
有关乳牙龋病的预防，错误的是()。
Youaregoingtoreadalistofheadingsandatextaboutsmartcardsandmobilephones.Choosethemostsuitableheadingfromt
ThehomelessmakeupagrowingpercentageofAmerica’spopulation.【B1】______,homelessnesshasreachedsuchproportionsthatlo
以下关于队列的叙述中哪一个是不正确的?
程序调试的任务是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于S3C2410存储器控制的叙述中，错误的是()。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。

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

在微内核操作系统结构中，将【67】_、低级存储管理、中断处理和【68】_等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

通用输入／输出接口，用英文大写字母缩写为【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】态。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

μC／OS–Ⅲ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

焦虑障碍

把人力看成人员素质综合发挥的作用力，这种表达反映的是()。

移动通信是有线通信网的延伸，它由无线和有线两部分组成。其中有线部分完成网络功能，包括()等，构成公众陆地移动通信网PLMN。

新人职的教师非常关心自己对工作的适应性，最担心的问题是：“学生喜欢我吗?”“同事们如何看我?”“领导是否认为我干得不错?”。这说明他们正处于福勒所言的()的教师成长阶段。

Oceanographyhasbeendefinedas"theapplicationofallsciencestothestudyofthesea".Beforethenineteencentury,scienti

有关乳牙龋病的预防，错误的是()。

Youaregoingtoreadalistofheadingsandatextaboutsmartcardsandmobilephones.Choosethemostsuitableheadingfromt

ThehomelessmakeupagrowingpercentageofAmerica’spopulation.【B1】______,homelessnesshasreachedsuchproportionsthatlo

以下关于队列的叙述中哪一个是不正确的?

程序调试的任务是()。

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

三级数据库技术

NCRE全国计算机三级

下面关于S3C2410存储器控制的叙述中，错误的是()。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为__________【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是__________【44】。

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

在微内核操作系统结构中，将【67】_______、低级存储管理、中断处理和【68】_______等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

通用输入／输出接口，用英文大写字母缩写为__________【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和__________【62】态。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

μC／OS–Ⅲ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

焦虑障碍

把人力看成人员素质综合发挥的作用力，这种表达反映的是()。

移动通信是有线通信网的延伸，它由无线和有线两部分组成。其中有线部分完成网络功能，包括()等，构成公众陆地移动通信网PLMN。

新人职的教师非常关心自己对工作的适应性，最担心的问题是：“学生喜欢我吗?”“同事们如何看我?”“领导是否认为我干得不错?”。这说明他们正处于福勒所言的()的教师成长阶段。

Oceanographyhasbeendefinedas"theapplicationofallsciencestothestudyofthesea".Beforethenineteencentury,scienti

有关乳牙龋病的预防，错误的是()。

Youaregoingtoreadalistofheadingsandatextaboutsmartcardsandmobilephones.Choosethemostsuitableheadingfromt

ThehomelessmakeupagrowingpercentageofAmerica’spopulation.【B1】______,homelessnesshasreachedsuchproportionsthatlo

以下关于队列的叙述中哪一个是不正确的?

程序调试的任务是()。

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。

在微内核操作系统结构中，将【67】_、低级存储管理、中断处理和【68】_等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

通用输入／输出接口，用英文大写字母缩写为【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】态。