首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是( )。
admin
2019-05-10
38
问题
将两个长度为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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
对《魏玛宪法》的内容和影响叙述不正确的是()。
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
下列选项中,与“履亩而税”相一致的做法中不包括()。
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
太平天国在1853年冬颁布的纲领性文件是()。
桌上有一空盘,只允许放入一个水果。爸爸专向盘中放苹果,妈妈专向盘中放橘子,女儿专等着吃盘中的苹果,儿子专等着吃盘中的橘子。试用P,V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。
高度为7的AVL树最少有()个结点。
已知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是()。
关于分页系统,回答下列问题:设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIFO)和最近未使用页面置换算法(LRU)下,产生缺页的次数各是多少?(画
随机试题
A、Theycouldknockpeopleunconscious.B、Theycouldflyagainstastrongwind.C、Theycouldsometimesterrifyadults.D、Theycou
基因表达就是
在下列眼病中不发生传入性瞳孔障碍的是
陈某,男,35岁。4天前劳累后外感,咽喉肿痛,发热,全身疼痛,1天后出现小便量少,24小时尿量300ml,血肌酐连续3天升高。现小便闭塞不通,发热不退,口干欲饮,头痛身痛,烦躁不安,舌质红绛,苔黄干,脉数。实验室检查:血肌酐426.8μmol/L,尿素氮2
有关《药品生产许可证》说法正确的是()
防护用品主要有头部防护器具、呼吸防护器具、眼防护器具、躯干防护用品、()等。
可用于鉴别以下三种化合物的一组试剂是()。①银氨溶液②溴的四氯化碳溶液③氯化铁溶液④氢氧化钠溶液
在我国的“分税制”财政管理体中中,中央与地方共享的收入主要包括增值税、营业税等。()
《凡尔赛和约》中对德国的处罚规定,不正确的表述是()。
A、Sheisolderthanmostundergraduatestudents.B、ShemajorsinFrenchandminorsinMarketing.C、Shehasworkexperiencebefor
最新回复
(
0
)