首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个具有n个结点的单链表,在p所指结点后插入一个新结点的时间复杂度为_______;在给定值为x的结点后插入一个新结点的时间复杂度为_______。
对于一个具有n个结点的单链表,在p所指结点后插入一个新结点的时间复杂度为_______;在给定值为x的结点后插入一个新结点的时间复杂度为_______。
admin
2014-12-25
25
问题
对于一个具有n个结点的单链表,在p所指结点后插入一个新结点的时间复杂度为_______;在给定值为x的结点后插入一个新结点的时间复杂度为_______。
选项
答案
O(1) O(n)
解析
在指定结点后插人一个结点,无须查找插入位置,故其时间复杂度是O(1);而对给定值的结点,因为不知道它的存放位置,所以需要从表头处开始查找,故其时间复杂度是O(n)。
转载请注明原文地址:https://www.kaotiyun.com/show/4iVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
某单位申请到一个B类IP地址,其网络号(NetID)为130.53,现进行子网划分,若选用的子网掩码为255.255.224.0,则最多可划分出多少个子网?每个子网中的最大主机数为多少?请列出全部子网的起始地址(假设路由协议支持全0和全1的子网)。
下列关于IP多播的说法中,错误的是【】
______是指接收到的错误码元数在所传输的总码元数中所占的比例。
下列关于信息和消息的说法中,错误的是【】
计算机的组成元素中,运算器属于()
关系模型和层次、网状模型的最大区别是用________而不是指针导航数据,表格简单,用户易懂,编程时不涉及数据的物理结构。
设计一个用链表表示的直接插入排序算法。
随机试题
A.孕前期保健B.孕中期保健C.孕晚期保健D.分娩期保健E.产褥期保健防滞产
R22标准工况是:蒸发温度一15℃,吸气温度15℃,冷凝温度30℃,过冷温度()。
下列选项中关于腹膜腔叙述错误的是
A.全子宫切除术B.子宫次广泛性切除术C.子宫广泛性切除术及盆腔淋巴清扫术D.放疗E.化疗
为昏迷病人进行口腔护理时,不需准备的用物是
A、虚寒证B、热证C、内热深重D、有寒热之分E、寒凝望舌质见紫斑主
一位长期从事醉酒及酒精中毒研究的医生发现,一般情况下,醉酒者的暴力倾向远远高于未饮酒或适度饮酒者。据此,该医生断定,具有暴力倾向的人容易喝醉酒。以下哪项最严重削弱了这位医生的断定?
软件生命周期是指()。
ShouldMedicalSchoolsTurntoThree-yearPrograms?[A]ForTravisHill,itwasanoffertoogoodtorefuse.Lastyearwhen
A、Inbed.B、Athermother’s.C、Inthehospital.D、Attheoffice.D四个选项对话中均有涉及,听时应注意提问“WhereisAlice?”,当听到“thisisAlice.I’mca
最新回复
(
0
)