首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
将两个长度分别为m和n的递增有序单链表,归并成一个按元素递减有序的单链表,可能达到的最好的时问复杂度是______。
将两个长度分别为m和n的递增有序单链表,归并成一个按元素递减有序的单链表,可能达到的最好的时问复杂度是______。
admin
2009-05-09
48
问题
将两个长度分别为m和n的递增有序单链表,归并成一个按元素递减有序的单链表,可能达到的最好的时问复杂度是______。
选项
答案
O(m+n)
解析
将两个递增有序单链表合并为一个递减有序的单链表,则将这两个单链表都从最后一个元素开始,按照由后至前的顺序,将两单链表中元素进行比较,从而选取较大的元素依次组成新的单链表。
转载请注明原文地址:https://kaotiyun.com/show/O5Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
传输速率为100Mbps以太网中的A、B主机直接相连,若网络最小帧长度为100Byte、信号传播速率为2×108m/s,在不考虑处理延迟的情况下计算该网络的最大跨距。(要求写出计算过程)
负责管理与发布InternetRFC技术文件的组织是()
数据链路层的_______用来实现广播网众的信道分配,解决信道争用问题。
若HDLC的帧地址为“11001010”,控制字段为“10010101”,帧校验序列采用G(x)=x15+x12+x3+1来产生,请写出此帧的完整格式(FCS用规定长度的x来代替)。
通常分配给小型局域网使用的IP地址类型是()
HDLC中的监控帧(S帧)的控制字段的第3、4位组合中,描述错误的是()
_______常被称为存款派生乘数,表示一笔原始存款经过商业银行的派生最大可能扩张的倍数。存款派生乘数是法定存款准备金的倒数。
公募发行债券的优点是()
下列属于决定利率的根本性因素有
将下图中的最优投递路线用添弧的方法找出来.(▲为邮局)
随机试题
一位A型血的男子有一男一女两个孩子,其中女孩的血清与其父的红细胞不发生凝集,而男孩的血清与其父的红细胞发生凝集,男孩的血型可能是
杂质限量是指
某药师欲制备含有毒剧药物的散剂,但药物的剂量仅为0.0005g,故应先制成
正铲挖土机的挖土特点是( )。
目标市场的选择策略不包括( )。
甲公司自行建造某项生产用大型设备,该设备由A、B、C、D四个部件组成。建造过程中发生外购设备和材料成本7320万元,人工成本1200万元,资本化的借款费用1920万元,安装费用1140万元,为达到正常运转发生测试费600万元,外聘专业人员服务费360万元,
附条件的民事法律行为中所附条件必须是()。
根据所给资料,回答问题。据海关统计,2011年1~9月,某省实现进出口总额293.8亿美元,比上年同期增长59.4%,增速比上年同期提升5.5个百分点,高出全国进出口增速34.8个百分点。其中,出口150.5亿美元,增长28.8%,高出全国出口增速6
根据上图,年末移动电话用户数增幅最大的年份是哪一年?()
Iaskedsuccessfulpeoplewhatthesecretoftheirsuccesswas.I【B1】______anearlydiscussionwithavicepresidentofalarge
最新回复
(
0
)