已知两个长度分别为l和s的降序链表，若将它们合并为一个长度为l+s的升序链表，则最坏情况下的时间复杂度是( )。

admin2019-05-20 72

问题已知两个长度分别为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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

全国高校院系调整的具体时间是()。
论述秦汉地方行政制度及其变化。
1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
生成多项式为x3+x+1，则数据信息10101的CRC编码是()。

随机试题

《难经经释》说：“邪扶生气而来，虽进而易退”，是指
调节六阳经经气的是
患者，女，50岁。胃脘胀痛，痛窜两胁，每因情志不舒而加重，嗳气嘈杂，舌质淡，脉弦缓。经胃镜检查诊断为慢性浅表性胃炎。中医治疗首选方剂为
以下关于PDCA的说法不正确的是()。
取得证券业从业资格的人员，如果属于()情况的，可以通过证券经营机构申请统一的执业证书。Ⅰ．已被机构聘用Ⅱ．不存在《中华人民共和国证券法》第126条规定的情形Ⅲ．未被中国证券监督管理委员会认定为证券市场禁入者Ⅳ．5年前受过轻微的刑事处罚
看跌期权的卖方通常会认为标的资产的价格会上升。()
甲公司是国内一家上市公司。甲公司对其各子公司实行全面预算管理，并通常使用增量预算方式进行战略控制，子公司预算需要经甲公司预算管理委员会批准后执行。2014年10月。甲公司投资了一个新的项目乙(子公司)。2014年11月，甲公司启动2015年度预算编审工作，
张大爷收西红柿，上午他把3/8的西红柿装了3筐还剩12公斤，下午把剩下的西红柿装了6筐，张大爷一共有()公斤西红柿。
现阶段我们制定路线、方针、政策的根本出发点是社会主义初级阶段理论。()
Nowomancanbetoorichortoothin.Thissayingoften【C1】______thelateDuchessofWindsor【C2】______muchoftheoddspirito

最新回复(0)

已知两个长度分别为l和s的降序链表，若将它们合并为一个长度为l+s的升序链表，则最坏情况下的时间复杂度是( )。

计算机408

学硕统考专业

全国高校院系调整的具体时间是()。

论述秦汉地方行政制度及其变化。

1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。 据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

生成多项式为x3+x+1，则数据信息10101的CRC编码是()。

《难经经释》说：“邪扶生气而来，虽进而易退”，是指

调节六阳经经气的是

患者，女，50岁。胃脘胀痛，痛窜两胁，每因情志不舒而加重，嗳气嘈杂，舌质淡，脉弦缓。经胃镜检查诊断为慢性浅表性胃炎。中医治疗首选方剂为

以下关于PDCA的说法不正确的是()。

看跌期权的卖方通常会认为标的资产的价格会上升。()

张大爷收西红柿，上午他把3/8的西红柿装了3筐还剩12公斤，下午把剩下的西红柿装了6筐，张大爷一共有()公斤西红柿。

现阶段我们制定路线、方针、政策的根本出发点是社会主义初级阶段理论。()

Nowomancanbetoorichortoothin.Thissayingoften【C1】______thelateDuchessofWindsor【C2】______muchoftheoddspirito

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

Nowomancanbetoorichortoothin.Thissayingoften【C1】thelateDuchessofWindsor【C2】muchoftheoddspirito