首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个具有n个结点的单链表,在p所指结点后插入一个新结点的时间复杂度为_______;在给定值为x的结点后插入一个新结点的时间复杂度为_______。
对于一个具有n个结点的单链表,在p所指结点后插入一个新结点的时间复杂度为_______;在给定值为x的结点后插入一个新结点的时间复杂度为_______。
admin
2014-12-25
17
问题
对于一个具有n个结点的单链表,在p所指结点后插入一个新结点的时间复杂度为_______;在给定值为x的结点后插入一个新结点的时间复杂度为_______。
选项
答案
O(1) O(n)
解析
在指定结点后插人一个结点,无须查找插入位置,故其时间复杂度是O(1);而对给定值的结点,因为不知道它的存放位置,所以需要从表头处开始查找,故其时间复杂度是O(n)。
转载请注明原文地址:https://kaotiyun.com/show/4iVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
要想减小二阶欠阻尼系统的调整时间ts,可以采取的措施是【】
IPv4地址通常采用点分十进制数的形式来表示,每个十进制数最大不超过【】
NetWare网络操作系统采用了______、开放系统体系结构等新的概念和设计思想,所以推出以后占领了不少的市场,在20世纪80年代末到20世纪90年代初曾是风靡一时的网络操作系统。
______是指多个作业(进程)分享一台主机CPU的时间,即处理机的运行时间被分成很多的时间片,按时间片把处理机轮流分配给各联机作业使用。
_______是以一台数据设备作为中心处理系统,其他的入网设备均与中心处理机通过通信线路相连,其他结点之间不能直接通信,必须通过中心处理机进行转发。
某大学实行学分制,学生可根据自己的情况选修课程。每名学生可同时选修多门课程,每门课程可由多位教师讲授,每位教师可讲授多门课程且可指导多名学生。请根据上述条件绘制E—R图。
将网络上各结点通过点到点的通信线路与中心结点连接起来的网络被称为______型网络。
现要查找缺少成绩(G)的学生学号(S#)和课程号(C#),下面SQL语句中WHERE子句的条件表达式应是:SELECTS#,C#FROMSCWHERE()
N型半导体是在本征半导体中掺入五价元素磷构成的,其多数载流子是______。
若已知CX=0,则执行完L00P指令后,程序循环_________次。
随机试题
AccordingtotheGeneva________noprisonersofwarshallbesubjecttoabuse.
SLE的病因可能与下列哪一项无关
A.颈痈B.腋痈C.臀痈D.委中痈E.脐痈初期可用黄连解毒汤合仙方活命饮加减治疗的是
下列各项中,属于会计核算基本前提的有()。
大额支付系统往来账业务的处理原则是()。
如有图所示,△ABC是直角三角形,四边形IBFD和四边形HFGE都是正方形,已知AI=1cm,IB=4cm,问正方形HFGE的面积是多少?
提供有效集成化字典是一项关键的软件需求,它在原型化生命周期的哪一步提供?()
Life,asweknowit,mostlikelywouldexistonMarsnearits______.Amaturescience
Whatweknowofprenataldevelopmentmakesallthisattemptmadebyamothertomoldthecharacterofherunbornchildbystudyi
ThisbookcomesasarevelationtoonewhowasnourishedinhisyouthontheenlightenedEnglishsocialisttraditionrepresented
最新回复
(
0
)