首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
将两个长度分别为m和n的递增有序单链表,归并成一个按元素递减有序的单链表,可能达到的最好的时问复杂度是______。
将两个长度分别为m和n的递增有序单链表,归并成一个按元素递减有序的单链表,可能达到的最好的时问复杂度是______。
admin
2009-05-09
21
问题
将两个长度分别为m和n的递增有序单链表,归并成一个按元素递减有序的单链表,可能达到的最好的时问复杂度是______。
选项
答案
O(m+n)
解析
将两个递增有序单链表合并为一个递减有序的单链表,则将这两个单链表都从最后一个元素开始,按照由后至前的顺序,将两单链表中元素进行比较,从而选取较大的元素依次组成新的单链表。
转载请注明原文地址:https://kaotiyun.com/show/O5Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
下列关于星形拓扑特点的描述中错误的是()
在计算机通信与网络中采用的自同步方法是指从数据信号波形中提取_______的方法。
IP地址由网络标识和________组成。
IEEE802.6标准的分布队列双总线(DQDB)采取的基本原则是站点必须_________。
对模拟数据进行数字编码的最常用方法是_______。
ADSL将本地回路上可供使用的频谱分成三个频段:________、上行数据流、下行数据流。
下列交换技术中不属于建立虚拟局域网的是()
如图5.15所示,各路段数字为该路段的最大通过能力,试计算甲城到乙城的最大通过能力。
如果操作不改变原逻辑结构的“值”,而只是从中提取某些信息作为运算结果,则称该类运算为_______型运算。
设从键盘输入一整数的序列:a1,a2,a3,…an,试编写算法实现:用栈结构存储输入的整数,当ai≠一1时,将ai进栈;当ai=一1时,输入栈顶整数并出栈。算法应对异常情况(如栈满等)给出相应的信息。
随机试题
在了解和测试控制环境时,下列事项需要注册会计师考虑的有()。
非营利组织的购买特点有()
10个月婴儿,因发热、咳嗽一周来诊。查体:嗜睡,皮肤有猩红热样皮疹,呼吸急促,鼻扇及三凹征(+),两肺散在中小湿啰音。外周血25.0×109/L,N85%,L15%。胸片见左肺部2个圆形密度增高影。本例可能为
某投资公司确定投资新建一座钢铁厂,该项目规模大,由许多车间组成,施工现场面积大,周期长。为了保证施工顺利进行和按期完工,需编制施工平面图,并要从加强项目现场管理做起。问题:①根据项目的规模可把施工平面图分为哪几种?②施工平面图应按怎样的顺序进行编制?
要比较全面地分析借款人短期偿债能力时,需将下列指标结合起来观察()。[2014年11月真题]
Chinawill"declarewar"inthebattleagainstpollution,PremierLiKeqiangsaidattheclosingoftheNationalPeople’sCong
某厂商生产某产品,其单价为10元,月产量为100单位,每单位产品的平均可变成本为5元,平均不变成本为4元,则该厂商的准租金和经济利润之间的关系是()。
已知随机变量X服从参数为λ的指数分布,则概率
元组的每个分量必须是不可分的数据项这叫做______。
Whatistheconversationmainlyabout?
最新回复
(
0
)