首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知两个长度分别为l和s的降序链表,若将它们合并为一个长度为l+s的升序链表,则最坏情况下的时间复杂度是( )。
已知两个长度分别为l和s的降序链表,若将它们合并为一个长度为l+s的升序链表,则最坏情况下的时间复杂度是( )。
admin
2019-05-20
67
问题
已知两个长度分别为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
学硕统考专业
相关试题推荐
战国初期,上党地区在下列哪一个国家的控制范围之内?()
论述科举制度的演变及其历史作用。
下列选项中,不是由晁错提出的是()。
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
在五四运动至新中国成立前这一时期,压在中国人民身上的“三座大山”是()。
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
以下()协议完成了从网卡到IP地址的映射。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
随机试题
2002年底,王某按照县国税局要求缴纳税款12万元。2008年初,王某发现多缴税款2万元。同年7月5日,王某向县国税局提出退税书面申请。7月13日,县国税局向王某送达不予退税决定。王某在复议机关维持县国税局决定后向法院起诉。下列选项正确的是:
某二元混合物,若液相组成xA为0.45,相应的泡点温度为t1;气相组成yA为0.45,相应的露点温度为t2,则()。
腹泻较久患儿,脱水、酸中度纠正后,出现惊厥,应首先考虑
用治顽固性头痛,宜选( )。
男性血尿患者,膀胱镜检发现左输尿管口周围膀胱黏膜充血、水肿,散在几个米黄色粟粒大小的小结节。还应作下列哪项检查()
授权实施行政处罚的组织,应具备以下哪些条件?()
下列各项关于企业担保业务内部控制的表述中,正确的是()。
在泸沽湖畔居住的()至今保留着母系社会遗风的“阿注婚”。
A、 B、 C、 C[A]是plane,[B]是car,[C]是cup。
Whenhewasatschool,literaturewasoneofthe______forthemtolearn.
最新回复
(
0
)