首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个具有n个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
对于一个具有n个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
admin
2009-03-15
86
问题
对于一个具有n个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
选项
答案
O(n)
解析
对于一个具有n个结点的单链表,若指针已指向p,在其后插入元素,只需直接插入即可,时间复杂度为O(1);在给定x值的结点后插入元素,它将头结点开始查找,找到x后,再插入。
转载请注明原文地址:https://kaotiyun.com/show/5C1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
给出下面代码段:x处于什么范围时打印字符串“second”。()publicclassforLoopStatement{publicstaticvoidmain(String[]args){
按条件f对关系R进行选择,其关系代数表达式是()
程序中可能出现一种情况:多个线程互相等待对方持有的锁,而在得到对方的锁之前都不会释放自己的锁。这就是【】。
在一棵二叉树上第5层的结点数最多是()。
在结构化方法中,软件功能分解属于下列软件开发中的()阶段。
基本的线程控制包括终止线程、测试线程状态、【】。
数据库设计有两种方法,它们是()。
软件工程的出现是由于【】。
下面概念中,不属于面向对象方法的是()。
下面______不是VisualBasic的数据类型。
随机试题
Generallyspeaking,aBritishiswidelyregardedasaquiet,shyandconservativepersonwhois【C1】________onlyamongthosewith
简述我国《刑法》第6条第3款规定的“在我国领域内犯罪”的具体情况。
Alandfreefromdestruction(破坏),pluswealth,naturalresources,andlaborsupply—allthesewereimportant【C1】______inhelping
下列项目投资决策指标中,属于贴现现金流量指标的是()
人类的行为因遗传、环境以及学习经历的不同而千差万别,丰富多彩,表现出较大的
患者,女,20岁,欲便不得,嗳气频作,腹中胀痛,纳食减少,胸胁痞满,脉弦。除主穴外还应配()
违反《民用爆炸物品安全管理条例》的规定,携带民用爆炸物品搭乘公共交通工具或者进人公共场所,邮寄或者在托运的货物、行李、包裹、邮件中夹带民用爆炸物品,尚不构成犯罪的,由公安机关依法给予治安管理处罚,没收非法的民用爆炸物品,处()的罚款。
当地基土质软弱且很不均匀,十字形基础不能满足承载或变形要求时,则宜采用()基础。
某外贸企业从摩托车厂购进摩托车500辆,直接报送离境出口,取得增值税专用发票注明的单价是每辆5000元,支付装卸费2万元。摩托车消费税税率为10%。则该企业应退消费税税款是()万元。
中国政府2013年11月23日发表声明,宣布划设()防空识别区,并发布航空器识别规则公告和识别区示意图。
最新回复
(
0
)