首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
admin
2009-03-15
29
问题
对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
选项
答案
O(n)
解析
对于一个具有n个结点的单链表,若指针已指向p,在其后插入元素,只需直接插入即可,时间复杂度为O(1);在给定x值的结点后插入元素,它将从头结点开始查找,找到x后,再插入。
转载请注明原文地址:https://kaotiyun.com/show/n17Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于宽带城域网技术的描述中,错误的是
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,Rl的路由表如下图(a)所示,当R1收到R2发送的如下图(b)的(V,D)报文后,R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么,①②③④可能的取值依次为(
下列关于路由选择协议相关技术的描述中,错误的是
下列选项中,不属于DNS服务器资源记录的是
采用IEEE802.11b标准将两栋楼内的局域网互连为一个逻辑网络,应使用的无线设备是()。
根据可信计算机系统评估准则(TESEC),用户能定义访问控制要求的自主保护类型系统属于()。
在Cisco路由器上主要用于存储startup-config文件或备份配置文件的存储器是()。
在一台主机上用浏览器无法访问到域名为www.online.tj.cn的网站,并且在这台主机上执行tracert命令时有如下信息:分析以上信息,会造成这种现象的原因是()。
下列关于路由选择协议相关技术的描述中,正确的是()。
下列数据结构中,能用二分法进行查找的是()。
随机试题
甲从A地购得面值2万元的假币,然后携带假币乘坐火车到B地。甲在车上与几个朋友赌博时被乘警发现,乘警按规定对甲处以罚款,甲欺骗乘警,以假币缴纳罚款,被乘警发现。甲的行为构成下列哪些罪?()(2003年卷二第34题)
下列需要编制环境影响报告书的规划的是:
()可以对期货投资者保障基金的规模、缴纳比例和缴纳方式进行调整。[2012年9月真题]
甲企业以已经出租的办公楼为抵押,向乙银行借款;抵押权设立后,乙银行可以办公楼抵押权对抗其租赁权。()
神经衰弱的常见生理症状包括()。
北宋张择端的一幅反映当时社会生活的风俗画,有很高的艺术价值和史料价值的作品是(),
张老师说:这次摸底考试,我们班的学生全都通过了,所以,没有通过的都不是我们班的学生。以下哪项和以上推理最为相似?
习近平在纪念邓小平同志诞辰110周年座谈会上的讲话中指出:中国特色社会主义是适合中国国情、符合中国特点、顺应时代发展要求的理论和实践,所以才能取得成功,并将继续取得成功。中华民族创造了具有5000多年悠久历史的辉煌文明,中国人民在中国共产党领导下创造了建
[*]
A、Itallowshimtomakealotoffriends.B、Itrequireshimtoworklonghours.C、Itenableshimtoapplytheorytopractice.D、
最新回复
(
0
)