首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个具有n个结点的单链表,在p所指结点后插入一个新结点的时间复杂度为_______;在给定值为x的结点后插入一个新结点的时间复杂度为_______。
对于一个具有n个结点的单链表,在p所指结点后插入一个新结点的时间复杂度为_______;在给定值为x的结点后插入一个新结点的时间复杂度为_______。
admin
2014-12-25
30
问题
对于一个具有n个结点的单链表,在p所指结点后插入一个新结点的时间复杂度为_______;在给定值为x的结点后插入一个新结点的时间复杂度为_______。
选项
答案
O(1) O(n)
解析
在指定结点后插人一个结点,无须查找插入位置,故其时间复杂度是O(1);而对给定值的结点,因为不知道它的存放位置,所以需要从表头处开始查找,故其时间复杂度是O(n)。
转载请注明原文地址:https://kaotiyun.com/show/4iVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
【】是Novell公司开发的用于管理网络的操作系统。
______是指网络中的数据终端可以与其他设备根据需要任意相连,两个网络结点之间可以直接通信,也可以通过其他结点进行转接。
下列软件中,不是基于P2P模式的是【】
下列关于项目的说法,不正确的是()
某大学实行学分制,学生可根据自己的情况选修课程。每名学生可同时选修多门课程,每门课程可由多位教师讲授,每位教师可讲授多门课程且可指导多名学生。请根据上述条件绘制E—R图。
系统出现死锁一定同时保持了四个必要条件,只要对资源的分配采用_______策略,则可破坏其中的循环等待条件。
如图,圆圈代表网络结点,节点间的连线表示它们间有网络相连,连线上的数表示该网线传送10兆字节的信息所用时间(单位:秒)。现需从点s向点t传送10兆字节的信息,问至少需要多少时间?
设计一个用链表表示的直接选择排序算法。
设有一个循环单链表head,编写算法,实现结点指针域指向其直接前趋的操作。
随机试题
与家庭教育、社区教育相比,学校教育()
心绞痛进食过饱的严重后果是()
A.>103cfu/mlB.>104cfu/mlC.103~104cfu/mlD.>105cfu/mlE.104~105cfu/ml尿标本细菌培养,可疑阳性的是
压型金属板制作中,有深层、镀层压型金属板成型后,属于主控项目的缺陷是()
某项目部承接一项直径为4.8m的隧道工程,起始里程为DKl0+100,终点里程为DKl0+868,环宽为1.2m,采用土压平衡盾构施工。盾构隧道穿越地层主要为淤泥质黏土和粉砂土。项目施工过程中发生了以下事件:事件1:盾构始发时,发现洞门处地质情况与勘察报
方案评价包括概略评价和详细评价两个阶段。其评价内容和步骤都包括有()、经济评价、社会评价及综合评价。
世界上最早种植棉花的国家是()。
我国最高权力机关是()。
______thetemperaturefallingsorapidly,wecouldn’tgoonwiththeexperiment.
WhenyoubuyaT-shirt,orafurcoatinastore,itoftencarriesalabel(标签)tellingwhomadeitorfromwhatstoreitwasboug
最新回复
(
0
)