首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个具有n个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
对于一个具有n个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
admin
2009-03-15
78
问题
对于一个具有n个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
选项
答案
O(n)
解析
对于一个具有n个结点的单链表,若指针已指向p,在其后插入元素,只需直接插入即可,时间复杂度为O(1);在给定x值的结点后插入元素,它将头结点开始查找,找到x后,再插入。
转载请注明原文地址:https://www.kaotiyun.com/show/5C1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
根据程序的构成和运行环境的不同,Java源程序分为两类,即【】程序和JavaApplet程序。
在Applet的生命周期中,下列哪个方法使Applet成为激活状态?()
下面各项语句中会产生编译错误的是()。
下列叙述中正确的是()。
数据库设计有两种方法,它们是()。
下列关于队列的叙述中正确的是
下列不属于Java语言鲁棒性特点的是()
实体是信息世界中广泛使用的一个术语,它用于表示()
使得线程放弃当前分得的CPU时间,但不使线程阻塞,即线程仍处于可执行状态,随时可能再次分得CPU时间的方法是【】。
树是结点的集合,它的根结点数目是()。
随机试题
Theconference______afullweekbythetimeitends.
A.四环素B.氯霉素C.链霉素D.嘌呤霉素E.放线菌酮
胎盘未剥离时过早挤揉子宫可造成
疏散门的宽度与走道、楼梯宽度的匹配性。一般来讲,走道的宽度均较宽,当以楼梯疏散门宽为计算宽度时,楼梯的宽度不得()疏散门的宽度。
报关企业和进出口货物收发货人须经海关注册登记许可后方可向海关办理报关单位注册登记手续。()
《关于建立股指期货投资者适当性制度的规定(试行)》由()负责解释。
张某因采购货物签发一张票据给王某,胡某从王某处窃取该票据,陈某明知胡某是窃取所得但仍受让该票据,并将其赠与不知情的黄某。根据票据法律制度的规定,下列当事人中,享有票据权利的是()。
2011年11月1日,郑州某旅行社接待了一个深圳——郑州双飞3日游嵩山观光旅游闭,该团计划11月2日、3日在嵩山游览两天,参观少林寺、三皇寨并观看《禅宗少林.音乐大典》的演出,于3日晚上20:00乘坐飞机返回深圳。地陪小刘负责接待。1日晚上在郑州,2日小刘
实施有效管理的课堂管理策略包括()。
Theheadlightsoftheapproachingcarwereso______thatthecyclisthadtostopriding.
最新回复
(
0
)