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

admin2019-05-10 42

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

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

答案C

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

转载请注明原文地址:https://kaotiyun.com/show/W6Ci777K

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

计算机408

学硕统考专业

相关试题推荐

古巴革命党是由古巴民族英雄、民族解放运动的领袖()于1892年在美国纽约建立的。
“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。
新文化运动兴起的标志是()。
周王室的两大官僚系统是()。
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
请求分页管理系统中，假设某进程的页表内容见表A一2。页面大小为4KB，一次内存的访问时间为100ns，一次快表(TLB)的访问时间为10ns，处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置

随机试题

与热电偶相匹配的补偿导线，在连接时，如果极性接反将使二次仪表指示偏小。
若a=6，b=4，c=2；则表达式!(a-b)+c-1＆＆b+c/2的值是______。
《灵枢.经脉》所载“实则癫狂，虚则足不收，胫枯”，此为何经的病变
当发现一名男子倒地时，你只有一个人，你确定他无意识，并打电话给急救人员，你身边无除颤器，你回到患者身边进行心肺复苏，开放气道发现他只有微弱呼吸，进行了2次有效通气，检查无循环体征，进行胸外按压。如果已经为一位呼吸停止的患者施行了气管插管，用气囊人工通
急性病毒性心肌炎的主要治疗是
依照《证券法》，以下哪些情形不属于证券交易所做出暂停该公司股票上市的决定的情形?()
证券交易所的特征有(　　)。
1．截至2017年3月底，我国汽车保有量超过100万辆的城市已经达到49个，随着城市规模扩大，生活节奏加快以及机动车保有量不断上升，近年来我国城市交通系统中出现了“马路越来越宽，车辆越来越多，车速却越来越慢”的怪圈。很多人都有这样的感受：城市繁华了，生活质
如何处理教学资源与教学设计的关系?
(1)Lisabeganwalkingupthesteephillleadingfromthegroupofshackswhereshelived.Sheworeasmall,fadedgreenhatwith

最新回复(0)

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

计算机408

学硕统考专业

古巴革命党是由古巴民族英雄、民族解放运动的领袖()于1892年在美国纽约建立的。

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

新文化运动兴起的标志是()。

周王室的两大官僚系统是()。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

与热电偶相匹配的补偿导线，在连接时，如果极性接反将使二次仪表指示偏小。

若a=6，b=4，c=2；则表达式!(a-b)+c-1＆＆b+c/2的值是______。

《灵枢.经脉》所载“实则癫狂，虚则足不收，胫枯”，此为何经的病变

急性病毒性心肌炎的主要治疗是

依照《证券法》，以下哪些情形不属于证券交易所做出暂停该公司股票上市的决定的情形?()

证券交易所的特征有( )。

如何处理教学资源与教学设计的关系?

(1)Lisabeganwalkingupthesteephillleadingfromthegroupofshackswhereshelived.Sheworeasmall,fadedgreenhatwith

证券交易所的特征有(　　)。