首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
admin
2009-03-15
858
问题
对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
选项
答案
O(n)
解析
对于一个具有n个结点的单链表,若指针已指向p,在其后插入元素,只需直接插入即可,时间复杂度为O(1);在给定x值的结点后插入元素,它将从头结点开始查找,找到x后,再插入。
转载请注明原文地址:https://kaotiyun.com/show/n17Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
CiscoPIX525防火墙用于允许数据流从具有较低安全级别的接口流向具有较高安全级别的接口的配置命令是()。
Catalyst6500和一台Catalyst3548交换机的系统时间设置为2015年11月20日星期五的22点45分30秒,下列交换机正确的配置是
CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。
根据可信计算机系统评估准则(TESEC),用户能定义访问控制要求的自主保护类型系统属于()。
Serv-U中可以限制用户上传信息占用存储空间的选项是()。
如下图所示,网络站点A发送数据包给B,在数据包经过路由器转发的过程中,封装在数据包1中的目地IP地址和目的MAC地址是()。
Winmail邮件服务器的快速设置向导中,不能设置的是()。
如图所示是Windows2003系统DNS服务器中增加的1条资源记录,下列关于该资源记录的描述中,正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,存放到缓存中的时间为3
下面对控件的描述正确的是______。
随机试题
有关HIV的描述哪项不正确()
对干啰音的描述,不正确的是
甲、乙、丙共同投资设立一个普通合伙企业,合伙协议对合伙人的资格取得或丧失未作约定。合伙企业存续期间,甲因车祸去世,甲的儿子小甲是唯一继承人(小甲具备完全民事行为能力)。根据合伙企业法律制度的规定,下列表述中,不正确的有()。
把正方形纸对折两次,在折好的纸片上剪穿若干个洞,下列各项中展开的纸样相符的是:
在新民主主义革命中,工人阶级、农民阶级和城市小资产阶级的政治代表是()。
关于t分布与标准正态分布两者之间的关系,正确的表述是()。(2012年)
材料《国民经济与社会发展的第十二个五年规划》建议指出,面对日益趋化的资源环境约束,必须增强危机意识,树立绿色、低碳发展理念。以节能减排为重点,健全激励和约束机制,加快构建资源节约、环境友好的生产方式和消费模式,增强可持续发展能力。结合材料回答问题:
Ashumanchildrenareunusuallydependentfaranunusuallylongtime,it’sobviousthateverysocietymustprovideadomesticco
Whatisthespeaker?
Heisan______(economy),thatistosay,hemakesresearchoneconomics.
最新回复
(
0
)