首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个具有n个结点的单链表,在p所指结点后插入一个新结点的时间复杂度为_______;在给定值为x的结点后插入一个新结点的时间复杂度为_______。
对于一个具有n个结点的单链表,在p所指结点后插入一个新结点的时间复杂度为_______;在给定值为x的结点后插入一个新结点的时间复杂度为_______。
admin
2014-12-25
20
问题
对于一个具有n个结点的单链表,在p所指结点后插入一个新结点的时间复杂度为_______;在给定值为x的结点后插入一个新结点的时间复杂度为_______。
选项
答案
O(1) O(n)
解析
在指定结点后插人一个结点,无须查找插入位置,故其时间复杂度是O(1);而对给定值的结点,因为不知道它的存放位置,所以需要从表头处开始查找,故其时间复杂度是O(n)。
转载请注明原文地址:https://kaotiyun.com/show/4iVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
以下二阶欠阻尼系统性能指标中,只与其阻尼比有关的是【】
网络操作系统一般可以分为______和通用型两类。
_______是网络管理中最复杂的部分,其目的是确保网络资源不被非法使用,防止网络资源由于入侵者攻击而遭受破坏。
信息系统的文档根据服务目的的不同可分为用户文档、开发文档和______文档。
某大学实行学分制,学生可根据自己的情况选修课程。每名学生可同时选修多门课程,每门课程可由多位教师讲授,每位教师可讲授多门课程且可指导多名学生。请根据上述条件绘制E—R图。
在模块结构图中,用连接两个模块的箭头表示调用,其中,关于箭头指向的说法中正确的是()
P型半导体是在本征半导体中掺入三价元素构成的,其多数载流子是______。
线性定常确定性动态系统的数学模型一般为【】
箭线式网络图的结点不_______,不_______。
已知采用二叉链表作为存储结构的一棵二叉树共有10个结点,则二叉链表中共有___________个指针域。
随机试题
组织变革的基本目标是()
为什么说汉字形体演变是朝着简化易写的方向发展的?
简述急性细菌性痢疾的病理变化。
下列哪一项不是肝络失养胁痛的特点
某新建公路连接甲、乙两城市,选线方案中经过国家重点保护植物集中分布地的方案是路径最短、最经济的方案。为保护环境,工程方案巾应优先考虑的措施是()。
下列常识中,正确的有()。
简述人身权的特征。
Globalwarmingisalreadycuttingsubstantiallyintopotentialcropyieldsinsomecountries—tosuchanextentthatitmaybea
A、接连不断地出现B、从来没有出现过C、有时候出现有时候不出现D、不经常出现A
___________________(据报道,这个地方卫生组织25年前就成立了)whenDr.Markbecameitsfirstpresident.
最新回复
(
0
)