首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
将两个长度分别为m和n的递增有序单链表,归并成一个按元素递减有序的单链表,可能达到的最好的时问复杂度是______。
将两个长度分别为m和n的递增有序单链表,归并成一个按元素递减有序的单链表,可能达到的最好的时问复杂度是______。
admin
2009-05-09
31
问题
将两个长度分别为m和n的递增有序单链表,归并成一个按元素递减有序的单链表,可能达到的最好的时问复杂度是______。
选项
答案
O(m+n)
解析
将两个递增有序单链表合并为一个递减有序的单链表,则将这两个单链表都从最后一个元素开始,按照由后至前的顺序,将两单链表中元素进行比较,从而选取较大的元素依次组成新的单链表。
转载请注明原文地址:https://kaotiyun.com/show/O5Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
首次使用分组交换方式的网络是()
下列网络中,不属于我国实际运行并具有影响的三大网络的是()
IEEE802.11a规定无线局域网操作的波段是()
对于数据报操作方式,不需要建立虚电路,但是_______要为每个数据报作路由选择。
HDLC中的监控帧(S帧)的控制字段的第3、4位组合中,描述错误的是()
公开市场业务的优点在于
某车场每天有3辆车5个装卸点A1,A2,A3,A4,A5,组织巡回运输,在每个装卸点所需要的装卸工人如图4.9所示。试制定合理调配装卸工人的方案。
求下面费用矩阵对应的旅行问题的最佳路径。
用散列函数求元素在散列表中的存储位置时,可能会出现不同的关键字得到相同散列函数值的冲突现象。可用于解决上述问题的是_______。
设从键盘输入一整数的序列:a1,a2,a3,…an,试编写算法实现:用栈结构存储输入的整数,当ai≠一1时,将ai进栈;当ai=一1时,输入栈顶整数并出栈。算法应对异常情况(如栈满等)给出相应的信息。
随机试题
行政绩效评估的程序有【】
A.交替脉B.水冲脉C.脉搏短绌D.奇脉E.重搏脉脉搏骤起骤落,急促有力
白血病MIC分型是结合哪些特点提出的
包装上应有“无菌”字样或图形符号的是
某公司从澳人利亚进口一批羊毛,在韩国转船后运抵我国,报检不需提供()。
散存于民间的珍贵文物和艺术品,从19世纪起就大量流向海外,幸存于国内民间的藏品_______,而拥有这些宝贝的藏家对拍卖这件事还抱有怀疑和惧怕的心理,不敢轻易拿出藏品交易。_______的春秋两季拍卖,在不紧不慢的节奏中积累出市场,经过大约10年的蛰伏期,
甲、乙、丙、丁是同班同学。四个人对此次考试成绩分别作了如下预测:甲:我班同学考试都及格了。乙:丁考试没及格。丙:我班有人考试没及格。丁:乙考试也没及格。已知只有一个人说假话,则可推断以下哪项断定是真的?
设随机变量X的分布函数为对X独立观测3次,则3次结果都不超过1的概率为________.
求
SpeakerA:IlikewatchingoldmoviesandIthinktheyarethebest.SpeakerB:【D1】______eventhoughthey’reinblackandwhite
最新回复
(
0
)