首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
将两个长度分别为m和n的递增有序单链表,归并成一个按元素递减有序的单链表,可能达到的最好的时问复杂度是______。
将两个长度分别为m和n的递增有序单链表,归并成一个按元素递减有序的单链表,可能达到的最好的时问复杂度是______。
admin
2009-05-09
35
问题
将两个长度分别为m和n的递增有序单链表,归并成一个按元素递减有序的单链表,可能达到的最好的时问复杂度是______。
选项
答案
O(m+n)
解析
将两个递增有序单链表合并为一个递减有序的单链表,则将这两个单链表都从最后一个元素开始,按照由后至前的顺序,将两单链表中元素进行比较,从而选取较大的元素依次组成新的单链表。
转载请注明原文地址:https://kaotiyun.com/show/O5Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
对于采用四种相移的正交相移键控QPSK调制方法,2400波特线路的数据传输率为()
在计算机网络和数据通信中使用最广泛的检错码是()
循环冗余码里用的除法是模2除法,即除法过程中用到的减法是模2减法,是________运算。()
已知生成多项式为G(x)=x3+x2+x1,求信息位1101101的CRC冗余位。
布雷顿森林体系的主要内容包括()
保险业区别于其他金融业的根本标志是()
现有三项任务J1,J2,J3,并有三台机器A,B,C可用以去完成任务,要求每台机器只能完成一项任务,而每项任务只有一台机器完成。三台机器完成各项任务的费用如表6.6所示,请用列举法和匈牙利算法分别指派三台机器去完成这项任务,可使费用最少。
用散列函数求元素在散列表中的存储位置时,可能会出现不同的关键字得到相同散列函数值的冲突现象。可用于解决上述问题的是_______。
设从键盘输入一整数的序列:a1,a2,a3,…an,试编写算法实现:用栈结构存储输入的整数,当ai≠一1时,将ai进栈;当ai=一1时,输入栈顶整数并出栈。算法应对异常情况(如栈满等)给出相应的信息。
若以数组a[8]存放循环队列的元素,且当前队尾指针rear的值为0,队头指针front的值为3。当从队列中出队两个元素,再人队一个元素后,rear和front的值分别为_______-。
随机试题
无论何种联轴器,其内孔与轴的配合应为过渡配合,以便于装配。( )
某人上坡时每走30分钟休息10分钟,下坡时每走30分钟休息5分钟。已知下坡速度是上坡速度的1.5倍,如果此人上坡用了3小时50分钟,则他原路下坡需要多长时间?(到达坡顶后不休息)
企业“五五”普法的对象是企业内部广大干部职工,其中,重点提高对象是()。
项目决策分析与评价结论中“推荐方案”包括______。
英国人文主义心理学主要创始人马斯洛在20世纪40年代提出了动机形成理论,该理论把人的基本需求分为6类,用以说明人类的动机,故而又称为需求层次论。()
对于企业实施的职工内部退休计划,企业拟支付的内退人员工资和缴纳的社会保险费等,下列会计处理中正确的是()。
社会工作者在实践中面临的主要伦理困境有()。
在我国,典权属于()。
17世纪使化学开始从炼金术的影响下解放出来,并提出了化学元素这个科学概念的化学家是()。
甲:“除非所有的疾病都必然有确定的诱因,否则有些疾病可能难以预防。”乙:“我不同意你的看法。”以下哪项断定。能准确表达乙的看法?
最新回复
(
0
)