首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
将两个长度分别为m和n的递增有序单链表,归并成一个按元素递减有序的单链表,可能达到的最好的时问复杂度是______。
将两个长度分别为m和n的递增有序单链表,归并成一个按元素递减有序的单链表,可能达到的最好的时问复杂度是______。
admin
2009-05-09
30
问题
将两个长度分别为m和n的递增有序单链表,归并成一个按元素递减有序的单链表,可能达到的最好的时问复杂度是______。
选项
答案
O(m+n)
解析
将两个递增有序单链表合并为一个递减有序的单链表,则将这两个单链表都从最后一个元素开始,按照由后至前的顺序,将两单链表中元素进行比较,从而选取较大的元素依次组成新的单链表。
转载请注明原文地址:https://kaotiyun.com/show/O5Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
数字签名时报文的发送方从报文中生成的128位散列值被称为________。
从滑动窗口的观点来看,停等协议、Go-back—N策略和选择重传协议的差别在于各自________不同。
下列关于传输层协议和数据链路层协议相似的地方错误的是()
下列选项中不属于DNS组成部分的是()
设收到的信息码为110111,CRC校验码为1001,生成多项式为:G(x)=x4+x3+1,请问收到的信息是否正确?为什么?
有关传输层两种编址方式,下列叙述不正确的是()
计算机网络安全中的_______安全是指网络设备、程序、线路等方面的安全。
中央银行是指_______________、______________并代表政府协调对外金融关系的金融管理机构。
设有A,B,C,D,E五人和五项任务Ⅰ,Ⅱ,Ⅲ,Ⅳ,Ⅴ,要求每一个人只能完成一项任务,一项任务也只能由一个人来完成,效益矩阵中相关数据如表6.1所示。请用表上作业法把这五项任务指派给这五个人,使所得效益最高。
随机试题
下列描述中,不正确的是()
Visitorstothezoousuallypitytheanimalsowingtotheirparticularemotionalassociations(联想).Whichanimalsshouldbeind
不是"失神"的一项是
企业库存现金的最高限额一般为()日常零星开支。
我国发展金融市场的步骤是( )。
如果注册会计师发现被审计单位的重要文件记录有涂改变动的痕迹,则下列措施中恰当的有()。
以下属于中间业务的是()。
根据下面材料回答下列题。2003—2007年粮食产量增长速度最快的是哪一年?
以下选项中,除(21)外都是计算机维护常识。
Primaryschoolteachers’poor【C1】______ofEnglishandmathsisunderminingtheGovernment’sliteracyandnumeracystrategies,
最新回复
(
0
)