首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
admin
2009-03-15
831
问题
对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
选项
答案
O(n)
解析
对于一个具有n个结点的单链表,若指针已指向p,在其后插入元素,只需直接插入即可,时间复杂度为O(1);在给定x值的结点后插入元素,它将从头结点开始查找,找到x后,再插入。
转载请注明原文地址:https://jikaoti.com/ti/bqF7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标,受害设备因为无法处理而拒绝服务。这种攻击被称为
如果一台CiscoPIX525防火墙有如下配置:pix525(eonfig)#nameifethemet0plsecurity100pix525(config)#nameifEthemet1p2security0
下列选项中,不属于电子邮件系统协议的是
将Catalyst6500交换机的设备管理地址设置为214.118.1.10/24的正确配置语句是()。
在WindowsServer2003系统中,能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0.0.0.0:135JSZX-PC:0LISTENINGTCP0.0.0.0:445JSZX-PC:0LISTENIN
在一台主机上用浏览器无法访问到域名为www.sun.con的网站,并且在这台主机上执行tracert命令时有如下信息分析以上信息,会造成这种现象的原因是()。
如下图所示,主机A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包2中的目的IP地址和目的MAC地址,正确的是()。
Windows2003中,能够获得如下运行结果的命令是()。
在一台Cisco路由器上执行showaccess-lists命令显示如下一组限制远程登录的访问控制列表信息StandardIPaccesslist40permit167.112.75.89(54matches)permi
下列关于OSI模型关系的叙述,正确的是()。
随机试题
对浅表和深部真菌感染都有较好疗效的药物是
关于投标的截止日期,下列说法正确的是()。
无效的建设工程施工合同,当事人应当向( )请求撤销。
一般来说,在利率将上调的预测下,在长期国债和短期国债中,人们会倾向于投资()。
租赁合同的期限不得超过20年,超过20年的,租赁合同无效。()
西江公司是一家拥有100多年历史的医药公司,其使用国家级保密配方配制的某种药品,从上世纪初推出以来,疗效显著,一直深受患者欢迎。西江公司拥有的具有不可模仿性的资源属于()。(2016年)
社区工作巩固阶段的行动方针是()。
弗洛伊德认为,人类本能中的性驱力是人格发展的主要动力,每一次转变都标志着人格发展进入一个新的阶段。它一共分为()个阶段。
一位出版商现在为大学教授提供了为他们的课程定制课本的选择权。这些教授可以删掉一本书中他们不感兴趣的章节,同时可以加入他们自己选择的材料。上面提及的选择权的广泛使用最不可能有助于实现下面哪个教育目标?()
已知函数y=sinx的图形,作函数y=2sin﹙2x-π/2﹚的图形.
最新回复
(
0
)