首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个具有n个结点的单链表,在p所指结点后插入一个新结点的时间复杂度为_______;在给定值为x的结点后插入一个新结点的时间复杂度为_______。
对于一个具有n个结点的单链表,在p所指结点后插入一个新结点的时间复杂度为_______;在给定值为x的结点后插入一个新结点的时间复杂度为_______。
admin
2014-12-25
16
问题
对于一个具有n个结点的单链表,在p所指结点后插入一个新结点的时间复杂度为_______;在给定值为x的结点后插入一个新结点的时间复杂度为_______。
选项
答案
O(1) O(n)
解析
在指定结点后插人一个结点,无须查找插入位置,故其时间复杂度是O(1);而对给定值的结点,因为不知道它的存放位置,所以需要从表头处开始查找,故其时间复杂度是O(n)。
转载请注明原文地址:https://jikaoti.com/ti/RjLaFFFM
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
要想减小二阶欠阻尼系统的调整时间ts,可以采取的措施是【】
新一代网络操作系统WindowsServer2008的主要特点之一是“可管理性”,试给予具体解释。
路由器与交换机的最大不同在于交换机是实现某种网络内部数据的存储转发,而路由器是在_________之间实现数据的路由和中转。
______是指接收到的错误码元数在所传输的总码元数中所占的比例。
【】是一种自由和开放源代码的操作系统。
______是指对于网络中两个相邻结点之间传输的数据进行加密保护。
数据元素
ER模型的基本元素是实体、________和属性。
p型半导体是在本征半导体中掺入三价元素硼构成的,其多数载流子是______。
某企业设备大修理活动明细如题37表,试编绘设备大修理的箭线式网络图,并在图中标出各结点时间参数。
随机试题
中骨盆狭窄的孕妇最容易导致的是()
下面有一项三级预防的概念是不对的
A.腰椎结核B.腰椎骨折C.腰椎骨关节炎D.腰椎间盘突出症E.颈椎病X线显示椎体边缘破坏,椎间隙变窄
患者,女性,42岁,因卵巢囊肿入院,住三人病室,术前需插导尿管,患者有顾虑不配合,护士应
无压管道在()合格后应及时回填。
尼龙—6(初级形状)()
按照《中华人民共和国产品质量法》的规定,()是生产者承担产品责任的前提。
设A,B为三阶矩阵,且A~B,且λ1=1,λ2=2为A的两个特征值,|B|=2,求
设A=其中ai≠0,bi≠0(i=1,2,…,n),则秩(A)=_______.
Sheseldomgoestothetheatre,______?
最新回复
(
0
)