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

admin2019-08-10 32

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

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

答案C

解析假设有两个有序表A和B都递增有序，当有序表A所有元素均小于B的元素时，只需将A的所有元素与B的第一个元素比较即可，其比较n次。

转载请注明原文地址:https://jikaoti.com/ti/DVGjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。
试析英、美采取绥靖政策的原因及后果。
晚清时期下列武装力量出现的先后顺序是
清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
重庆谈判签署的文件是()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
计算机系统中存储器为何采用分级结构?
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

随机试题

女性，37岁，怀孕足月，因高龄孕妇和怀疑胎儿宫内窒息行剖宫产。术后安返病房，术后第2天患者感觉右下肢疼痛，医生建议卧床休息。第3日下午起床去厕所时突然摔倒，出现呼吸困难，意识丧失，经抢救无效死亡。该病例最有可能的死亡原因是
山羊群发病，尤以羔羊最严重，表现为呼吸极度困难，体温升高；急性死亡，病死率高。剖检见大叶性肺炎，肺脓肿；肠道炎症明显。链霉素治疗有效。【假设信息】若链霉素不能治愈，剖检发现为大叶性肺炎，胸腔大量积液，遇空气后很快凝结成胶冻状，则最可能混合感染的病原是(
图中所示多跨梁承受集中荷载，其M图为()。
根据《水利水电工程等级划分及洪水标准)(SL252—2017)规定，某水库设计灌溉面积为98万亩，则此水库的工程等别至少应为()等。
在融资租赁合同中，承租人占有租赁物期间，租赁物造成第三人的人身伤害或财产损害的，出租人应与承租人承担连带赔偿责任。()
某市利达汽车修配厂私自拼装一辆汽车，欲将其出售，但惧怕该行为被发现，便委托朋友汪某代为推销，答应事成后给一笔数目可观的好处费。汪某隐瞒汽车真相，与外市郊区农民吴某签订了买卖汽车合同，并收取人民币5万元。吴某接到汽车后，发现该车是私自组装的，便向利达汽车修配
设在(0，+∞)内f＇(x)＞0，f(0)=0，则曲线F(x)=x∫0xf(t)dt在(0，+∞)内为()
我国政治体制改革的总体要求是
[*]
SingingAlarmsCouldSavetheBlindIfyoucannotsee,youmaynotbeabletofindyourwayoutofaburningbuilding—andth

最新回复(0)

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

计算机408

学硕统考专业

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

试析英、美采取绥靖政策的原因及后果。

晚清时期下列武装力量出现的先后顺序是

清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

重庆谈判签署的文件是()。

计算机系统中存储器为何采用分级结构?

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

图中所示多跨梁承受集中荷载，其M图为()。

根据《水利水电工程等级划分及洪水标准)(SL252—2017)规定，某水库设计灌溉面积为98万亩，则此水库的工程等别至少应为()等。

在融资租赁合同中，承租人占有租赁物期间，租赁物造成第三人的人身伤害或财产损害的，出租人应与承租人承担连带赔偿责任。()

设在(0，+∞)内f＇(x)＞0，f(0)=0，则曲线F(x)=x∫0xf(t)dt在(0，+∞)内为()

我国政治体制改革的总体要求是

[*]

SingingAlarmsCouldSavetheBlindIfyoucannotsee,youmaynotbeabletofindyourwayoutofaburningbuilding—andth