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

admin2014-12-08 39

问题已知两个长度分别为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

学硕统考专业

相关试题推荐

火的使用，是人类在征服自然过程中所取得的伟大成果。开始使用天然火是在()。
下列哪一项最符合《附益法》的主要内容?()
重庆谈判的焦点问题是()
中国古代的移民主要有两个大的流向：或者由北方草原内迁人中原，或者由中原迁入江南，这两大迁移最主要的影响是()。
建立中国道教史上第一个成熟的神仙系统的是()。
近代自然科学产生的条件及其发展情况。
下列对春秋时期各国称霸的顺序描述错误的选项是()
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
苏联实行的新经济政策与美国推行的罗斯福新政之间的相似之处是()。①面临极为困难的经济形势②最主要内容是调整和复兴工业③国家颁布法令强制干预经济④通过发展商品经济生产来恢复农业
已知散列函数为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散列

随机试题

李教授的下列发明专利申请不丧失新颖性的是()。
某企业最近开发出一种体积很小的洗碗机。该公司总经理向新闻界介绍该产品的时候说：“这种洗碗机有出口欧美市场的前景，因为西方国家的单身家庭越来越多，而这种体积小、价格低的洗碗机最适合于低收入家庭。”下列哪项陈述有利于反驳上述观点?Ⅰ．洗碗机在国内市
病灶已做局部引流和应用抗生素后，仍有寒战、高热，最合适的治疗措施是()
肾气丸可用治
A．舟车丸B．保和丸C．枳实消痞丸D．木香槟榔丸E．枳实导滞丸具有行气导滞、攻积泄热功用的方剂是
关于肛裂，下列哪一项是错误的
(2012年）甲公司的营业所在甲国，乙公司的营业所在中国，甲国和中国均为《联合国国际货物销售合同公约》的当事国。甲公司将一批货物卖给乙公司，该批货物通过海运运输。货物运输途中，乙公司将货物转卖给了中国丙公司。根据该公约，下列哪些选项是正确的?（）
关于高层住宅的描述不正确的是()。
某新建机场飞机自动泊位引导系统工程建设项目，因行业特殊要求，经有关部门批准，决定采用邀请招标的方式进行，分别向A、B、C、D四家企业发出了投标邀请书。这四家企业均接受了邀请，并于规定时间购买了招标文件，招标文件中规定投标截止时间为2016年3月15日15点
人民代表大会制度的关键是()

最新回复(0)

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

计算机408

学硕统考专业

火的使用，是人类在征服自然过程中所取得的伟大成果。开始使用天然火是在()。

下列哪一项最符合《附益法》的主要内容?()

重庆谈判的焦点问题是()

中国古代的移民主要有两个大的流向：或者由北方草原内迁人中原，或者由中原迁入江南，这两大迁移最主要的影响是()。

建立中国道教史上第一个成熟的神仙系统的是()。

近代自然科学产生的条件及其发展情况。

下列对春秋时期各国称霸的顺序描述错误的选项是()

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

苏联实行的新经济政策与美国推行的罗斯福新政之间的相似之处是()。①面临极为困难的经济形势②最主要内容是调整和复兴工业③国家颁布法令强制干预经济④通过发展商品经济生产来恢复农业

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

李教授的下列发明专利申请不丧失新颖性的是()。

病灶已做局部引流和应用抗生素后，仍有寒战、高热，最合适的治疗措施是()

肾气丸可用治

A．舟车丸B．保和丸C．枳实消痞丸D．木香槟榔丸E．枳实导滞丸具有行气导滞、攻积泄热功用的方剂是

关于肛裂，下列哪一项是错误的

关于高层住宅的描述不正确的是()。

人民代表大会制度的关键是()