首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。
对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。
admin
2010-04-24
74
问题
对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。
选项
答案
O(1) O(n)
解析
转载请注明原文地址:https://kaotiyun.com/show/j0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
数据链路层连接的建立、维持和_________就称作链路管理。
在数据单元上附加一些数据或是对数据单元作的密码变换,也就是信息的发送者使用公开密钥算法的主要技术产生的别人无法伪造的字符串的行为称作()
一般来说,对于CRC码,生成多项式______越多,校验能力越强。
在数据通信中,表示单位时间内通过信道传输的码元个数的指标是()
适用于网络节点数目少而固定,且每个节点都有大量数据要发送的场合的分配策略是_______。()
假设法定存款准备金率为10%,超额存款准备金率为5%,现金漏损率为5%,则存款派生乘数为()
某超市每月需要某种货物800件,每批订货费为20元,每次货物到达后先存入仓库,每月每件存储费为0.8元,试求最优订购批量.
设有一个栈,按A、B、C、D的顺序进栈,则可能为出栈序列的是________
UNIX的某一用户创建了一个占3个盘块的文件,创建前filsys的内容如图24—6所示。填出文件生成后filsys有关内容,标出有关数值。
从键盘上输入若干个学生成绩,统计并输出最高成绩和最低成绩,当输入负数时结束输入。请填空。main(){floats,gmax,gmin;scanf("%f,"&s);gmax=s;gmin=s;
随机试题
女性,34岁。乏力、面色苍白、尿色黄1年。贫血貌,巩膜黄染。脾肋下2指。血清总胆红素37μmol/L,间接胆红素27tμmol/L,肝功能正常。Hb65g/L,白细胞7.5×109/L,血小板170×109/L。网织红细胞10%。该患者
与配体结合后,自身具有酪氨酸蛋白激酶活性的受体是
彩色多普勒血流显像仪的性能,下列哪项与之无关
女,3个月,发热、咳嗽3天,抽搐2次。查体:精神反应差,前囟饱满,呼吸节律不整,口周发青,双下肺满布小水泡音,心音低钝,心率180次/分。肝脏肋下5cm,右巴氏征(+)。如患儿的脑脊液检查不正常,诊断与哪项相关
A.0.15~0.3gB.0.3~0.9gC.0.9~1.5gD.1.5~5gE.5~10g
下列哪一项不属于外汇市场的功能?()
道德教育的__________是当代德育理论中流行最为广泛、占据主导地位的德育学说。
考虑社会中一个典型消费者的效用函数为U(x1,x2)=lnx1+3lnx2,x1、x2分别是商品1和商品2的消费量,该消费者收入为1000元,两种商品价格都是1。(2016年中国人民大学802经济学综合)比较上述两种措施对消费者效用的影响,哪种情况下
Readthefollowingtextfromamagazinearticleinwhichfivepersonstalkedabouttheproblemofgreenhouseeffectandglobalw
FixingaWorldThatFostersObesityA)WhyareAmericansgettingfatterandfatter?Thesimpleexplanationisthatweeattoomuc
最新回复
(
0
)