首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较( )次。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较( )次。
admin
2010-05-13
66
问题
将两个长度为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全国计算机三级
相关试题推荐
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是__________【41】接口;组成部分B是__________【42】接口。
存储器的带宽是指每秒可传输(读出/写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关,也与数据线的【60】和每个总线周期的传输次数有关。
下面是关于基于ARM内核的典型嵌入式系统硬件组成的叙述()。Ⅰ.典型嵌入式硬件系统包括完成模拟量和数字量输入功能的前向通道Ⅱ.典型嵌入式硬件系统包括完成模拟量和数字量输出功能的后向通道Ⅲ.典型嵌入式硬件系统包括人机交互通道(例如键盘或触摸屏等
实时操作系统完成每次任务所需时间的偏差称为【71】。硬实时操作系统的这一参数比软实时操作系统的这一参数【72】。
按照AMBA总线规范,基于ARM内核的嵌入式处理器芯片采用系统总线与【57】_______总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】_______带宽快速组件。
关于ARM处理器的工作模式,以下说法错误的是()。
片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】_______标准是片上调试技术的一种国际标准,常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】_______根信号线。
通用输入/输出接口,用英文大写字母缩写为__________【61】,嵌入式处理器内部一般均集成该种I/O接口。该接口一般具有三态,即0态,1态和__________【62】态。
在并发控制的技术中,最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说,下面列出的相容关系中,哪一个是不正确的?
在并发控制的技术中,最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说,下面列出的相容关系中,哪一个是不正确的?
随机试题
()是国民经济的主体,是立国之本、兴国之器、强国之基。
在一个组织里,有多种沟通的方式,下面图示就是某企业进行沟通的方式:如果公司经常采用这种沟通方式,会产生哪些问题?
患者,女,28岁。慢性风湿性心脏病,联合瓣膜病。患者自幼好发扁桃体炎,5年前于劳动时出现呼吸困难,咳粉红色泡沫痰并双下肢水肿。护士向患者解释双下肢水肿的原因是
诊断青少年牙周炎时,可查出主要致病菌是()
我国法律实践中,法律责任免责的情形不包括:()。
下列属于超过一定规模的危险性较大的分部分项工程的是()。
箱涵顶进穿越铁路路基时,应()开挖和顶进。
试述影响人格形成与发展的因素及其作用。
依法从重从快严厉惩处严重刑事犯罪和经济犯罪是打击的重点和关键,是搞好社会治安综合治理的一记“重拳”。有“严打”的重拳,()。
Peterwasmadonmountains.means______.ThewriterhadthoughttheonlymasonwhyFernwasmarriedwasthatthegirl______.
最新回复
(
0
)