首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较( )次。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较( )次。
admin
2010-05-13
65
问题
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较( )次。
选项
A、2
B、n-1
C、n
D、2n
答案
4
解析
因为两个长度为n的有序表都递增,要归并为一个有序表,最好的情况是其中一个有序表A的最后一个元素比另一个有序表B第一个元素还小,这至少需要比较n次才能确定B的第一个元素的插入位置。
转载请注明原文地址:https://kaotiyun.com/show/xbvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
μC/OS-II操作系统内核通过任务控制块管理任务。下列各项中,不属于任务控制块的内容的是()。
下面关于嵌入式系统的叙述中,错误的是()。
嵌入式Linux中,不属于Linux内核部分的功能是()。
数字视频信息的数据量相当大,通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
下面的选项中与实时系统无必然联系的属性是()。
目前有两种主要的闪存技术,一种是__________【61】Flash,其特点是以字节为单位随机存取;另一种是__________【62】Flash,以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
在微内核操作系统结构中,将【67】_______、低级存储管理、中断处理和【68】_______等必须的基本功能编译成一个功能精简、空间紧凑的模块,称为微内核。
计算机局域网传输数据时,必须把数据组织成规定格式的“帧”,每一数据帧由下图所示的5个部分组成,其中①、②、③分别是()。
S3C2410电源管理模块具有正常模式、慢速模式、空闲模式和掉电模式共四种模式。在【61】_______模式下,电源管理模块将断开内部电源,除非唤醒逻辑有效,内核不产生功耗。在任何情况下,对处理器进行复位操作,均自动进入【62】_______模式。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是__________【41】;组成部分B是__________【42】。
随机试题
全淹没系统干粉灭火剂喷射时间一般不大于()s。
简述领导者影响力的来源。
下列主要从期望值角度进行决策的方法是()
前庭器官传入冲动所引起的效应中,错误的有()
收养关系解除后,经养父母抚养的成年养子女,对缺乏劳动能力又缺乏生活来源的养父母的生活费问题的解决办法是【】
A.火毒疮疡B.暑湿泄痢C.两者均是D.两者均非(1997年第109,110题)知母能治疗的病证是()(
在一般环境中细菌带负电荷,易与
试述民法的平等原则。[广东财大2018年研]
()是内存储器中的一部分,CPU对它们只取不存。
Ifincomeistransferredfromrichpersonstopoorpersonstheproportioninwhichdifferentsortsofgoodsandservicesarepro
最新回复
(
0
)