首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知两个长度分别为l和s的降序链表,若将它们合并为一个长度为l+s的升序链表,则最坏情况下的时间复杂度是( )。
已知两个长度分别为l和s的降序链表,若将它们合并为一个长度为l+s的升序链表,则最坏情况下的时间复杂度是( )。
admin
2019-05-20
69
问题
已知两个长度分别为l和s的降序链表,若将它们合并为一个长度为l+s的升序链表,则最坏情况下的时间复杂度是( )。
选项
A、O(l)
B、O(ls)
C、O(min(l,s))
D、O(max(l,s))
答案
D
解析
在合并过程中,最坏的情况是两个链表中的元素依次进行比较,比较的次数最少是m和n中的最大值。
转载请注明原文地址:https://kaotiyun.com/show/vHCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国第一部系统的史学理论著作是()。
罗马法的集大成《查士丁尼民法大全》产生的时间是在()。
当甲午中日战争正在进行时,恩格斯就预言:“中日战争意味着古老中国的终结,意味着它的整个经济基础全盘地却是逐渐地革命化。”这里的“革命化”指的是()。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
著名的网络OSI七层模型是由()组织提出来的。
高度为7的AVL树最少有()个结点。
某字长为8bit的计算机中,x和y为无符号整数,已知x=68,y=80,x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。无符号整数一般用来表示什么信息?需要对无符号整数的运算结果判断溢出吗?为什么?
随机试题
为落实我国的教育目的,应正确处理哪些关系?
老年人运动自我监护最简便的监测方法是以运动后___________作为衡量指标。
乳腺摄影专用正色胶片的特点不包括
属于抗过敏平喘药的是()。
仲裁代理人有如下特点:()。
2005年4月2日,王某因涉嫌偷税被立案侦查。同年5月29日、6月7日辽中县税检室将从王某处收缴的税款113681元,以及交税的科目缴给辽中县税务局。2010年10月7日,司法机关认为王某不构成偷税犯罪,撤销了该案。2019年7月5日,王某向辽中县税务局
若目前10年期政府债券的市场回报率为3%,甲公司为A级企业,拟发行10年期债券,目前市场上交易的A级企业债券有一家E公司,其债券的利率为7%,具有同样到期日的国债利率为3.5%,则按照风险调整法甲公司债券的税前资本成本应为()。
成员已有共同目标的活动,但活动还只有个人意义的群体是()。
Readthetextbelowaboutlaborshortage.Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAnswerSheet.The
A、Shecanfindtherightpersontohelptheman.B、Shecanhelpthemanout.C、She’salsoinneedofatextbook.D、Shepickedup
最新回复
(
0
)