首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。
对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。
admin
2010-04-24
49
问题
对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。
选项
答案
O(1) O(n)
解析
转载请注明原文地址:https://www.kaotiyun.com/show/j0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
如果某个无噪声信道的带宽是2000Hz,采用8种不同相位的移相键控调制技术,请求其数据传输率。
在数据单元上附加一些数据或是对数据单元作的密码变换,也就是信息的发送者使用公开密钥算法的主要技术产生的别人无法伪造的字符串的行为称作()
传输控制字符BSC协议将在链路上传输的信息分为数据报文和_________两类。
在整个数据报传送过程中,不需要建立虚电路,但_______要为每个数据报作路由选择。()
在传输层的两种编址方式为分级结构和________。
在数据传输过程中,若接收方收到发送方送来的信息为10110011010,生成多项式为G(x)=x4+x3+1,请问接收方收到的数据是否正确?(请写出判断依据及推演过程)
下列IP地址中错误的是()
交易成本包括对资金商品的定价(即利率)、交易过程中的费用和__________、______________等。
有5个球,其中3个红球,2个白球,从中不放回地取球,每次只取1个,直到取到白球为止,求在取到白球之前取出红球的个数的概率分布、平均值.
设有一个职工文件,每个记录有如下格式:职工号、姓名、职称、性别、工资其中“职工号”为主关键字,其他为次关键字,如下表所示。试用下列结构组织这个文件:(1)索引无序文件(2)多重表文件(3)倒排文件
随机试题
Ifonly______theviolininthemiddleofthenight,she’dbeanidealguest.()
2008年5月某猪场50日龄左右仔猪突然发病,体温42~C左右,不食,精神沉郁,喜卧,全身皮肤发红,特别是耳部皮肤发红明显,2~3d呈紫色,呼吸困难,粪便基本正常,病后期不能站立,有明显的神经症状,抗生素治疗效果较差,死亡率可达60%剖检病变可能有(
下列与生物碱沉淀试剂不发生反应的是
细菌感染者的血象检查表现为
在中国没有经常居所或者营业所的外国人,外国企业或者外国其他组织在中国申请专利的,应当委托()办理。
关于代销,下列论述正确的有( )。
在分析长期销售增长引起的借款需求时,银行应关注的内容有()。
在我国选拔产生行政领导的四种制度中,源于我国古代的科举制度,后来逐渐为欧美一些国家效仿的制度是:
关于缓刑的适用,下列选项错误的是()
为了躲避人们的皮鞋和车轮,有许多野菜躲到了林里、坡地和树林边的铁路下,只留下那些固执、坚韧的野菜在路边坚守和抵抗。但对那些可以找到它们并能慧眼识珠的人,它们总是报以开怀的嫩绿和鲜艳明丽的各色花朵。它们通过你的采摘和赠予的无票旅行,来到餐桌上,并不是一种宿命
最新回复
(
0
)