首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
admin
2009-03-15
896
问题
对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
选项
答案
O(n)
解析
对于一个具有n个结点的单链表,若指针已指向p,在其后插入元素,只需直接插入即可,时间复杂度为O(1);在给定x值的结点后插入元素,它将从头结点开始查找,找到x后,再插入。
转载请注明原文地址:https://kaotiyun.com/show/n17Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于Winmail邮件服务器在快速设置向导中新建邮箱usermail.abc.com时的描述中,错误的是
如果一台CiscoPIX525防火墙有如下配置:pix525(eonfig)#nameifethemet0plsecurity100pix525(config)#nameifEthemet1p2security0
在Catalyst3548上建立ID号为120,名为playl20的VLAN,并删除ID号为100,名为phyl00的VLAN,正确的配置命令是
某企业分配给人事部的IP地址块为10.0.11.0/27,分配给企划部的IP地址块为10.0.11.32/27,分配给市场部的IP地址块为10.0.11.64/26,那么这三个地址块经过聚合后的地址为()。
CiscoPIX525防火墙能够进行操作系统映像更新、口令恢复等操作的模式是()。
当服务器组中一台主机出现故障,该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
Serv-U中可以限制用户上传信息占用存储空间的选项是()。
计算并填写序列号所在的空。
当删除父表中的记录时,若子表中的所有相关记录也能自动删除,则相应的参照完整性的删除规则为【】。
设有下列二叉树:对此二叉树中序遍历的结果为( )。
随机试题
不符合建筑平面图基本内容的是()。
不符合急性再生障碍贫血特征的是
1mol甘油彻底氧化可以净产生多少个ATP
暴露后发生感染的危险性取决于
心理治疗自主性是指
路基边坡支挡是防止路基变形或支挡路基本体或山体的位移,以保证其稳定性,常用的类型有( )。
适应障碍在发病时间上的特点是()。
下列表述不符合我国《教师法》规定的是()。
RisingTuitionintheUSEverySpring,USuniversityadministratorsgathertodiscussthenextacademicyear’sbudget.They
Itwillonlytakemeaminutetogetyourwatchfixed,itwillbeready_______.
最新回复
(
0
)