首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较( )次。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较( )次。
admin
2010-05-13
92
问题
将两个长度为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全国计算机三级
相关试题推荐
下面关于嵌入式最小硬件系统的叙述中,错误的是()。
下面有关开发工具套件ADS1.2的说法中,不正确的是()。
数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时,其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。
互联网借助TCP/IP协议把许多同构或异构的计算机网络互相连接起来,实现了遍布全球的计算机的互连、互通和互操作,其中的IP协议起着关键性的作用。下面有关IP协议的叙述中,错误的是()。
假设数码相机使用的存储卡容量是1GB,数据压缩比平均是4,那么它一次可连续拍摄65536色的1024×1024,分辨率的彩色相片大约多少张?
当有普通外部中断发生,系统将进入外部中断模式,相应寄存器的低5位变成10010B,该寄存器为()。
嵌入式系统使用的存储器有多种类型,按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备,按照存储信息的不同又可分为程序存储器和【58】存储器。
若把嵌入式系统设计开发过程分为:系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中,恰当的是()。
关于ARM处理器的工作模式,以下说法错误的是()。
数据库技术的研究领域十分广泛,概括地讲可包括三个主要领域:DBMS软件的研制、数据库设计和_____。
随机试题
病毒性肝炎属于()。
诊断急性混合细胞白血病(MAL)除具备白血病的一般特征外,最重要的方法是
患者,男,71岁。2年来无诱因逐渐出现行动缓慢,行走时上肢无摆动,前倾屈曲体态。双手有震颤,双侧肢体肌张力增高。无智能和感觉障碍,无锥体束损害征。最适宜用于该患者的治疗药物是
正确论述露剂的贮存与养护的有
下列关于非国有投资项目的叙述中,错误的是()。
[背景资料]某工程项目难度较大,技术含量较高,经有关招投标主管部门批准采用邀请招标方式招标。业主于2011年1月20日向符合资质要求的A、B、C三家承包商发出投标邀请书,A、B、C三家承包商均按招标文件的要求提交了投标文件,最终确定B承包商中标,并于20
政府质量监督部门对施工中发生严重问题的单位可以发出( )。
幼儿对陌生人的反应比较积极,并不总是依偎在母亲身旁。这类依恋类型属于()
(对错题)水圈是地球外圈中作用最为活跃的一个圈层。水圈中的水,上界可达大气对流程顶部,下界可到深层地下水的下限。()
从记事图画发展成为独立的文字体系,必须具备如下三个条件:(清华大学考研试题)第一,();第二,();第三,()。
最新回复
(
0
)