首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。
对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。
admin
2010-04-24
72
问题
对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。
选项
答案
O(1) O(n)
解析
转载请注明原文地址:https://kaotiyun.com/show/j0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
在TCP的段结构中,端口地址的比特数为_______。
公募发行债券的优点不包括()
假设A公司在3个月后需要一笔金额为100万元的资金,为期6个月。其财务经理预测届时利率将上涨,因此,为锁定其资金成本,2009年3月1日,该公司与某银行签订了一份协议利率为6%,名义本金额为100万元的3×9远期利率协议。假定确定日的利率为6.1%,则该合
一个运输问题的运价、产量、销量由表4.38给出,用最小元素法写出初始调运方案表。
具有n个结点的完全二叉树,顺序存储在一维数组A[1…,z]中,设计算法将A中顺序存储变为二叉链表存储的二叉树。
已知二叉树的前序遍历序列HACDFGBE,中序遍历序列为CAFDCHEB,请画出该二叉树,并给出后序遍历序列。
二叉树的先序序列和中序序列相同的条件是_______。
在哈夫曼树中,权值校大的叶结点一定离根结点__________。
链栈与顺序栈相比,有一个较明显的优点是()。
利用随机函数rand()生成10个整型随机数,输出它们之中的最大值和最小值;如果把最大值和最小值之和的一半称为中间值,输出所有大于中间值的数。
随机试题
下列哪些案件适用简易程序审理是错误的?()
【背景材料】某建筑公司与某单位于2003年7月8日签订了教学楼承建合同,合同约定由于甲方责任造成总工期延误1天,甲方应向乙方补偿1万元,若乙方延误总工期1天,应扣除乙方工程款1万元;施工中实际工程量超过计划工程量10%以上时,超过部分按原单价的90
社会评价的特点有()。
影响工程项目构思的因素有()。
工程建设监理费的构成项目包括( )。
使用个人汽车贷款所购汽车为二手车时,贷款额度不得超过所购汽车价格的()。
某上市公司种植了大面积的稻谷。如果该公司的稻谷产量预期丰收,则该公司的股票价格就会上涨;如果该公司的稻谷产量预期减产,则该公司的股票价格就会下跌。有媒体报道,气象学家们已经预测,从第二天开始该公司稻谷种植区会有非常充分的降雨,因为充分的潮湿对目前稻谷的丰收
受体失敏现象,是指当长时间用恒定不变的信号刺激细胞时,细胞表面的感受器或受体将会逐步失效,最终的效果是细胞对这种恒定不变的刺激没有响应的生物学现象。根据上述定义,下列属于失敏现象的是()。
假设下面的市场模型充分描述了风险资产收益产生的方式Rit=αi+βiRMt+εit。其中,Rit是第i种资产在时间t的收益;RMt是一个以比例包括了所有资产的投资组合在时间t的收益。RMt和εit在统计上是独立的。市场允许卖空(即持有量为负)。你所拥有的信
在窗体中有一个命令按钮Command1和一个文本框Text1,编写事件代码如下:PrivateSubCommand1_Click()Fori=1To4x=3Forj=1To3Fork=1To2
最新回复
(
0
)