首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。
对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。
admin
2010-04-24
68
问题
对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。
选项
答案
O(1) O(n)
解析
转载请注明原文地址:https://www.kaotiyun.com/show/j0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
简述数据交换技术中的电路交换方式的优缺点。
在1979年以前,ARPANET一直使用距离矢量路由算法,之后则被替换为()
在传输层的两种编址方式为分级结构和________。
交易双方对两笔币种与金额相同,期限一样但付息方法不同的资金进行互相交换利率的一种预约业务是________。
___________是指在物价不变从而货币的实际购买力不变条件的利率。
__________是指银行内部风险管理人员根据银行所承担的风险计算出来的、银行需要保有的最低资本量。
设有数据逻辑结构为:B=(K,R)K={k1,k2,…,k9}R={,,,,,,,,,,}画出这个逻辑结构的图示,并确定相对于关系R,哪些结点是开始结点,哪些结点是终端结点?
线性结构中元素之间存在_________关系,树形结构中元素之间存在_________关系,图形结构中元素之间存在________关系。
在无向图中,所有顶点的度数之和等于边数之和的_______倍。
利用随机函数rand()生成10个整型随机数,输出它们之中的最大值和最小值;如果把最大值和最小值之和的一半称为中间值,输出所有大于中间值的数。
随机试题
追诉时效的延长
教育的相对独立性表现在哪些方面?
肺气肿患者肺部叩诊为【】
门静脉高压症术前护理不正确的是
在A=abe公式中,A为吸光度,b为液层厚度,c为溶液浓度,a的名称是
扩张型心肌病的主要临床表现是
《会计法》对生成和提供会计资料所作的基本要求是任何单位和个人()。
求齐次线性方程组的通解及基础解系。
Toappreciatesomethingmeanstobegratefulorthankfulforit.Whenyouaregrateful,youliterally【C1】________yourselfupto
Policehaveruledoutrobberyasamotiveforthemurder.
最新回复
(
0
)