首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。
对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。
admin
2010-04-24
44
问题
对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。
选项
答案
O(1) O(n)
解析
转载请注明原文地址:https://kaotiyun.com/show/j0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
千兆以太网的帧结构与标准以太网的帧结构相通,其最小帧长为_________。
一般来说,对于CRC码,生成多项式______越多,校验能力越强。
对模拟数据进行数字编码的最常用方法是_______。
__________指的是数据电路终端设备或数据通信设备,是对为用户提供入网连接点的网络设备的统称。
在政府履行经济职能的过程中,当财政收入无法满足财政支出的需要时,政府就需要筹集资金,而筹集资金的信用形式是_________。
交易双方同意在约定的将来某个日期按约定的条件买入或卖出一定标准数量的某种金融工具的标准化合约为_________。
英国的汇率一直采用的标价方法是
用匈牙利算法求解下述指派问题.效率矩阵如下:
树的后序遍历序列与其对应二叉树的_________遍历序列相同。
已知如图所示的网,请给出按Kruskal算法构造的最小生成树,并给出构造顺序。
随机试题
焊工的基本文化程度是初中毕业。
与科学计算(或称数值计算)相比,数据处理的特点是数据输入/输出量大,而计算方法却相对简单。()
目前所发现的放射性核素的数量为
甲状腺功能亢进周期性麻痹病人首要护理措施()。
市、县房地产交易管理机构主要任务包括()。
在工程方案的内容中,属于特殊建筑要求的项目是()。
余某犯罪后自动到公安机关投案,并如实供述了自己的罪行。对余某依法应如何量刑?()
[*]
关于以太网标准的描述中,正确的是()。
ManyfeelKennedy’scommitmentwasadesperatepoliticalmaneuvertolifthimselfoutofthecalamityoftheBayofPigs.
最新回复
(
0
)