首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。
对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。
admin
2010-04-24
60
问题
对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。
选项
答案
O(1) O(n)
解析
转载请注明原文地址:https://kaotiyun.com/show/j0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
传输介质的选择取决于:网络拓扑结构、__________、可靠性要求、能承受的价格范围。
中国人民银行加入国际清算银行的时间是_________。
同传统的银行存款相比,结构性存款具有__________的特征。()
试述布雷顿森林体系的缺陷及其崩溃原因。
在没有需求拉动和成本推动的情况下,由于某些经济结构方面的原因而引发的一般价格水平的持续上涨,被称为()
“货币供给量不由中央银行完全决定”的观点属于
设效率矩阵为求此指派问题的最小值.
试编写出先序、中序和后序遍历的非递归算法。
具有n个结点的完全二叉树,顺序存储在一维数组A[1…,z]中,设计算法将A中顺序存储变为二叉链表存储的二叉树。
随机试题
女,17岁,左膝内下硬性肿块3月,无痛。X线片示:左胫骨干骺端内侧有一疣状突出物,大小2cm×2.5cm,界限清楚,无骨膜反应。诊断首先考虑
A.HBsAgB.抗HBcC.HBeAgD.抗HBeE.抗HBs表示有传染性的指标是
A、氧氟沙星B、磺胺嘧啶C、甲氧苄啶D、呋喃唑酮E、甲硝唑服药后应多饮水,防止尿内结晶的是
脂肪廓清试验判断为正常标本的描述是
患者女性,2日岁,3年前出现双眼视力减退,共济失调,步态不稳,治疗后好转,7d前患者出现双下肢截瘫及大小便障碍。为明确诊断该患者应该做哪些检查
国务院证券监督管理机构或者其委托的行政清理组依照《企业破产法》的有关规定,可以直接对被撤销、关闭证券公司进行破产清算。( )
按照既定的会计准则,()在银行的交易活动中最为明显。
“利用单摆测重力加速度”的实验某同学试用DIS测量周期。如图,用一磁性小球代替原先的摆球,在单摆下方放置一个磁传感器,其轴线恰好位于单摆悬挂点正下方。图中磁传感器的引出端A应接到_______。使单摆做小角度摆动,当磁感应强度测量值最大时,磁性小球位于
流量控制是用来防止()。
A、自己去敲门B、通过朋友介绍C、聚会时认识的D、打排球时认识的A
最新回复
(
0
)