首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
admin
2013-07-12
49
问题
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
选项
A、1
B、n-1
C、n
D、2n
答案
C
解析
假设有两个有序表A和B都递增有序,当有序表A所有元素均小于B的元素时,只需将A的所有元素与B的第一个元素比较即可,其比较n次。
转载请注明原文地址:https://kaotiyun.com/show/Irxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
马克思第一次明确论述无产阶级历史使命和无产阶级必须与科学理论相结合思想的著作是()。
决定暂时收回“全部政权归苏维埃”的口号的会议是()。
元封六年(前105),西汉以宗室女细君与乌孙王和亲。细君死后,又以宗室女()和亲,巩固了汉与乌孙的关系,使乌孙成为牵制匈奴的重要力量。
东欧国家的私有化方式一般有四种,其中波兰采取的主要方式是()
简述西欧经济一体化的原因、进程和意义。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
阅读材料,回答问题:材料一:巴尔干半岛和东地中海地区,历来被英国视为大英帝国的生命线。大战结束前后,美国利用种种借口,千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日,英国向美国国务院发出了结束援助希腊、土耳其的照会,声称国内严重的经
字长16位的补码定点小数的表示范围是()。
在补码表示的机器中,若寄存器A中原存的数为9EH,现存的数为CFH,则表明执行的一条指令是()。
随机试题
关于社会历史发展的动力问题,下列说法正确的有
下列设备中不能用作输出设备的是()
治病八法不包括
患者男性,60岁,患急性心肌梗死,心电监护时发现室性期前收缩每分钟10次,呈二联律。此时应立即采取的护理措施是
下列关于征收城市维护建设税的说法中,错误的是()。
板桩码头建筑物的优点是()等。
企业资产负债表所提供的信息主要包括()。
Socialcontrolreferstosocialprocesses,plannedorunplanned,bywhichpeoplearetaught,persuaded,orforcedtoconformto
TheFallofWorIdTradeCentreI.FlashbackofthedisasterA.ThetwintowersoftheWorldTradeCentercollapsedB.Arela
Whatarethetwospeakerstalkingabout?
最新回复
(
0
)