首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较( )次。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较( )次。
admin
2010-05-13
50
问题
将两个长度为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全国计算机三级
相关试题推荐
已知R1=8,R0=9,执行指令MOVR0,R1,LSR#3后,R0的值为()。
关于微内核和宏内核操作系统,如下()说法是错误的。
μC/OS-II是目前常用的嵌入式操作系统之一,其内核只提供【69】_______调度、任务间通信与同步、任务管理、时间管理和【70】_______管理等基本功能,资源消耗非常小。
片上系统(SoC)也称为系统级芯片。下面关于SoC叙述中,错误的是()。
已知R3=16,R4=32,ARM处理器执行指令MOVR3,R4,LSR#3后,R3的值为()。
为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管),设计了如下图(a)~(d)共4个具体的电路。图中,设计得最合理的电路是()。
经典ARM处理器有7种异常:主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】,其中优先级最高的异常是【48】。
ARM处理器用一条指令完成有条件的无符号数加法运算,并更新CPSR中的状态,条件是如果相等,要求指令执行R1+R2,结果送R3中,则这条指令为【55】;如果条件是大于,要求指令执行R1一R2,结果放R3中,则该指令为【56】。
下列关于μC/OS–II操作系统内核任务调度的说法中,不正确的是()。
以下关于数据结构的基本概念的叙述中哪一条是错误的?______。
随机试题
根据《中华人民共和国行政复议法》,我国的行政复议采取以()为主,其他方式为辅的复议方式。
患者,男性,65岁。睡觉醒来出现左侧肢体无力,感觉麻木,失语。此患者诊断可能是
结核性腹膜炎的次要感染途径是
A.阻塞性肺不张B.肺实变C.胸腔积液D.胸膜肥厚(轻度)E.肺气肿查体发现气管向患侧移位,患侧触觉语颤减弱,呼吸音减低的情况提示
患者,女,35岁。因阴道分泌物增多,诊断为慢性宫颈炎,遵医嘱行局部物理治疗,在治疗前需常规做的检查是
以下不属于健康教育与健康促进计划设计的原则是()
最危急的心律失常类型是
能够量化,可以避免主观因素对评价工作影响的岗位评价方法是()。
①弹性分析方法是众多分析方法中研究产业吸纳能力的基本方法②由此可以看出,文化创意产业弹性系数最大,对就业的吸纳能力最强,这和北京市不断调整经济结构、充分利用文化资源优势以及对文化创意产业的重视程度相关③北京文化创意产业开辟了大量的就业空间,为各层次的人
【巴枯宁主义】
最新回复
(
0
)