首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知两个长度分别为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
)
