首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
将两个长度分别为m和n的递增有序单链表,归并成一个按元素递减有序的单链表,可能达到的最好的时问复杂度是______。
将两个长度分别为m和n的递增有序单链表,归并成一个按元素递减有序的单链表,可能达到的最好的时问复杂度是______。
admin
2009-05-09
46
问题
将两个长度分别为m和n的递增有序单链表,归并成一个按元素递减有序的单链表,可能达到的最好的时问复杂度是______。
选项
答案
O(m+n)
解析
将两个递增有序单链表合并为一个递减有序的单链表,则将这两个单链表都从最后一个元素开始,按照由后至前的顺序,将两单链表中元素进行比较,从而选取较大的元素依次组成新的单链表。
转载请注明原文地址:https://www.kaotiyun.com/show/O5Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
下列路由算法中,属于动态路由选择算法的是()
_________网络又称移动自组织网、多跳网络,是一种特殊的在不借助中心管理的情况下,在有限的范围内实现多个移动终端的临时互联,它为局域网内的移动通信网络提供了一种灵活的互联方式。
如果需要实现任何两个终端质检单数据传输,连接10个终端的数据报分组交换网络中的每一个分组交换机需要存储_______项转发项(路由项)。()
路由选择包括_______和网间信息包的传送两个基本操作。
使每个网络节点轮流获得信道的使用权,没有数据要发送的节点将使用权传给下一节点的控制访问方法是()
局域网操作系统中,最重要、最基本的网络服务功能是()
金属货币的优点包括________、________、________、________、________。
哈夫曼树不存在度为_______的结点。
若以数组a[k]存放循环队列的元素,则当循环队列满时,队列中有______个元素。
已知广义表A===(((),(a,(b),c))),则laead(tail(head(tail(head(A))))等于_________。
随机试题
Onceuponatime,thefirstdayofMayevokedgoodtidingsandsweetlittlegiftsforlovedonesandneighbors,fromthoseweary
()对于所有层次的管理重要性大体相同。
患者女性,60岁,平素睡眠不佳,常服朱砂安神丸,此次因急性心肌梗死入院。入院常规查血肌酐187μmol/L,行冠脉造影及PTCA治疗后复查血肌酐369μmol/L,该患者肾功能恶化最可能的原因是
患儿,20天,过期产儿。出生体重4.2kg,哭声低哑,反应迟钝,食量少,黄疸未退,便秘,腹胀,该患儿最可能的诊断是()
使技术方案净现值为零的折现率称为()。
某汽车制造企业为增值税一般纳税人(位于市区),生产小轿车每辆统一不含税价格为10万元,消费税税率为5%。2月发生如下业务:(1)与某特约经销商签订了40辆小轿车的代销协议,代销手续费5%,当月收到经销商返回的30辆小轿车的代销清单及销货款(已扣除手续费)和
教育制度的主体是()。
1,3,9,23,53,()。
《天鹅之死》的编导是()。
A、Theyhadonlycoveredcargoplanepilots.B、Theyhadfailedtocoverallthepilots.C、Theywouldbeputintoeffectintwoye
最新回复
(
0
)