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

admin2014-12-08 35

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

选项 A、O(n)
B、O(m×n)
C、O(min(m，n))
D、O(max(m，n))

答案D

解析 m、n是两个升序链表，长度分别为m和n。在合并过程中，最坏的情况是两个链表中的元素依次进行比较，比较的次数最少是m和n中的最小值。

转载请注明原文地址:https://kaotiyun.com/show/tpxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

洋务派创办的第一个规模较大的近代军事工业企业是()。
第二次世界大战的爆发是多种因素综合作用的结果，其最根本的原因是()。
李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。
下列各项符合20世纪初梁启超史学主张的是()①反对把史书写成帝王谱牒②提倡用章节体编写史书③批判近代西方史学理论④强调探讨社会进化之理
二战后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美苏冷战为特征的两极格局④科学技术推动生产力发展更为迅速
明清两朝已经是中国封建社会的晚期，同时也出现了许多新的社会现象，最明显的是()。
阅读材料，回答以下问题：材料一：甘地认为，非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法；同时，他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道：“我深信假如只有在怯懦和暴力两者之间加以选择时，我将劝人选择暴力……我宁愿要印度用暴力来保护自己
在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
已知散列函数为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散列

随机试题

关于胸膜和胸膜腔的描述，错误的是
前额痛除主穴外，宜加用(　　)巅顶痛除主穴外，宜加用(　　)
　　女性，35岁，有风湿性心脏病二尖瓣狭窄病史。除阴天有时关节酸痛外，无任何不适，未给予治疗。3天来感冒、咳嗽、咳黄黏痰。予以静点抗生素，按3m1／min的速度输注，在输液中病人突感呼吸困难，频频咳嗽，咳粉红色泡沫样痰，烦躁不安。查体：血压100／6
建立近代警察制度较早的国家是()
一部门共有三个人数相等的工作小组，其中一组的男员工人数与二组的女员工人数相同，三组的男员工人数是全部门男员工的。则女员工占全部门人数的比例是：
22，122，1221，11221，11221l，()。
在数据库技术中，实体一联系模型是一种
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
下列数组声明语句中，正确的是
Rabiesisanordinarilyinfectiousdiseaseofthecentralnervoussystem,causedbyavirusand,asarule,spreadchieflybydo

最新回复(0)

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

计算机408

学硕统考专业

洋务派创办的第一个规模较大的近代军事工业企业是()。

第二次世界大战的爆发是多种因素综合作用的结果，其最根本的原因是()。

李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。

下列各项符合20世纪初梁启超史学主张的是()①反对把史书写成帝王谱牒②提倡用章节体编写史书③批判近代西方史学理论④强调探讨社会进化之理

二战后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美苏冷战为特征的两极格局④科学技术推动生产力发展更为迅速

明清两朝已经是中国封建社会的晚期，同时也出现了许多新的社会现象，最明显的是()。

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家

已知散列函数为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散列

关于胸膜和胸膜腔的描述，错误的是

前额痛除主穴外，宜加用( )巅顶痛除主穴外，宜加用( )

建立近代警察制度较早的国家是()

一部门共有三个人数相等的工作小组，其中一组的男员工人数与二组的女员工人数相同，三组的男员工人数是全部门男员工的。则女员工占全部门人数的比例是：

22，122，1221，11221，11221l，()。

在数据库技术中，实体一联系模型是一种

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

下列数组声明语句中，正确的是

Rabiesisanordinarilyinfectiousdiseaseofthecentralnervoussystem,causedbyavirusand,asarule,spreadchieflybydo

前额痛除主穴外，宜加用(　　)巅顶痛除主穴外，宜加用(　　)