首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知两个长度分别为l和s的降序链表,若将它们合并为一个长度为l+s的升序链表,则最坏情况下的时间复杂度是( )。
已知两个长度分别为l和s的降序链表,若将它们合并为一个长度为l+s的升序链表,则最坏情况下的时间复杂度是( )。
admin
2019-05-20
24
问题
已知两个长度分别为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
学硕统考专业
相关试题推荐
下列选项中,不是由晁错提出的是()。
下列制度不是战国时代开始推行的是()。
以孙中山为首的革命派和以康有为代表的维新派,是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
公元前770年,()迁都洛邑,从这年到公元前476年,是中国史上的春秋时代。
关于罗马奴隶制,下列说法不正确的是()。
全国高校院系调整的具体时间是()。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
在下列信息中,与Cache命中率无关的是()。
随机试题
角膜从前至后分为____________、____________、____________、____________和____________。
铣螺旋槽时,为防止工件松动,工件用内孔定位时,最好用键固定。
医师问病人:你住在什么地方?答:我眼睛不好,有两个问题不懂,参加运动会手指甲长了,爷爷坐飞机走了,对门是杏林商店。计算机病毒不知是谁搞的鬼。该病人此症状是__________,多见于__________。
以下关于上颌后堤区的描述,错误的是()
确定套箱围堰的套箱顶标高应考虑()。
土方开挖的相关规定要求临时性挖方的开挖深度,对软土不应超过( )m。
我国单一集团客户授信集中度不应高于()。
在窗体(Name属性为Form1)上画两个文本框(Name属性分别为Text1和Text2)和一个命令按钮(Name属性为Commandl),然后编写如下两个事件过程()。PrivateSubCommandl__Click()
U.S.andEurope’sapproachtoforeignstudentsistowesternizetheminawayofeducatingfutureleaders.
VariationsinBritishAccentsLanguage【T1】______aspeopletrytoexpressthemselvesindifferentwaystodifferentpeople.
最新回复
(
0
)