首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。
对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。
admin
2010-04-24
75
问题
对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。
选项
答案
O(1) O(n)
解析
转载请注明原文地址:https://kaotiyun.com/show/j0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
简述移动AdHoc网络的主要特点。
TCP传输控制协议是_______的协议,即在传输数据前要先建立逻辑连接,数据传输结束还要释放连接。
对于数据报操作方式,不需要建立虚电路,但是_______要为每个数据报作路由选择。
完成路径选择功能是在OSI模型的_______。()
__________指的是数据电路终端设备或数据通信设备,是对为用户提供入网连接点的网络设备的统称。
___________是指在物价不变从而货币的实际购买力不变条件的利率。
二叉树的先序序列和中序序列相同的条件是_______。
哈夫曼树不存在度为_______的结点。
已知采用顺序存储结构的一棵二叉树,其存储映像为则其前序遍历序列为______。
已知如图所示的网,请给出从顶点A开始按Prim算法构造的最小生成树,并给出构造顺序。
随机试题
简述学前儿童合理膳食的要求。
根据CAPM模型,下列说法错误的是()。
结构可靠性
2.5%去氧肾上腺素(新福林)滴眼剂对正常前房深度眼的作用是
腧穴的治疗作用是
慢性阻塞性肺气肿最主要的并发症是
以LMT为基本量纲,试推出黏度μ的量纲为:
【2015工商银行】第一个事实:电视广告的效果越来越差,一项跟踪调查显示,在电视广告所推出的各种商品中,观众能够记住其品牌名称的商品的百分比逐年降低。第二个事实:在一段连续插播的电视广告中,观众印象较深的是第一个和最后一个,而中间播出的广告留给观众的印象
智力的核心是( )。
以下关于C++语言类的说法中正确的是
最新回复
(
0
)