首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。
对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。
admin
2010-04-24
26
问题
对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。
选项
答案
O(1) O(n)
解析
转载请注明原文地址:https://jikaoti.com/ti/WotaFFFM
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
在整个数据报传送过程中,不需要建立虚电路,但_______要为每个数据报作路由选择。()
某投资者在银行办理了一笔5000元,期限为一年期的定期储蓄存款,存款利率为2%,到期后银行利息收入应缴纳个人所得税,个人所得税率为20%,用单利率方法计算投资者所获得的税前利息收入和税后的实际收入是_________、_________元。
____________是指商业银行发行的、本金和利息的清偿顺序列于商业银行其他负债之后、先于商业银行股权资本的债券。
下面哪个理论认为通货膨胀是由经济结构产生的()
公募发行债券的优点是()
求下表所示效率矩阵的指派问题的最小解.
下列交通图中,圈内的数字为某商品的需求量(单位:t),用小半归邻站法求基最优设场点.
在一个长度为n的数组中删除第i个元素(1≤i≤n)时,需要向前移动的元素的个数是_______。
在哈夫曼树中,权值校大的叶结点一定离根结点__________。
当文件局部有序或文件长度较小的情况下,最佳的排序方法是2。
随机试题
Ifaclientinsistsuponbeingstubborn,lawyershavetosettleclaimsincourt.
慢性肾衰患者易于感染的最主要原因是
卢某(男)在南方某省打工,其嫌打工太累,想捞点钱用用。2007年11月13日,卢某持刀抢劫焦某(女)提包,遭遇反抗而对焦某进行割喉(后被救活)。某市人民检察院以抢劫罪对卢某提起公诉,被害人焦某提起附带民事诉讼。下列哪种说法是正确的?()
在会计基本假设中,()是权责发生制和收付实现制产生的基础。
(三)中国移动通信公司旗下有三大“拳头”品牌,即全球通、神州行和动感地带。经过十年的发展,全球通形成了清晰、完善的品牌理念,强调可信赖、尊贵的服务,并通过一系列的广告宣传、公关活动和体育营销成为高端客户群体的首选;神州行是一个具有大众化属性的中低
通过统计分析的方法把收集到的资料与已存在的信息组合起来,并赋予它们意义的做法被称为()。
【2011江西真题】数学学习中形成的认真审题的态度及其审题的方法会影响到化学、物理等学习的审题态度和方法,这种学习迁移叫做()。
以下属于SQL数据查询命令的是()。
Weshouldconcentrateonsharplyreducinginterestratestopulltheeconomyoutof______.
By2010theEuropeanCommissionpredictstranscontinentalfreighttrafficwillhaverisen50percentasaresultofEuropeanexp
最新回复
(
0
)