首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
admin
2009-03-15
837
问题
对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
选项
答案
O(n)
解析
对于一个具有n个结点的单链表,若指针已指向p,在其后插入元素,只需直接插入即可,时间复杂度为O(1);在给定x值的结点后插入元素,它将从头结点开始查找,找到x后,再插入。
转载请注明原文地址:https://kaotiyun.com/show/n17Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列一台Catalyst4000显示交换表的命令及对应的显示信息均正确的是
如图所示是网络地址转换NAT的一个示例,图中①~④略去部分信息,其中③应为()。
定义一个用于封禁ICMP协议而只允许转发166.129.130.0/24子网的ICMP数据包的访问控制列表,Ciseo路由器的正确配置是()。
根据可信计算机系统评估准则(TESTEC),不能用于多用户环境下重要信息处理的系统属于()。
根据下图所示网络结构回答下列问题。若在windows主机192.168.64.215上探测数据包传输路径:从本机到主机192.168.66.195,应使用的命令是_______,数据包经过的第2个路由器为________。
每一个OSPF区域拥有一个区域标识符,区域标识符的位数是()。
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
在Cisco路由器上执行writememory命令,其正确的结果是将路由器的配置保存到()。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。
栈底至栈顶依次存放元素A、B、C、D,在第5个元素E入栈前,栈中元素可以出栈,则出栈序列可能是( )。
随机试题
为了搞好多种经营,报社财务管理要建立“三统一分”的管理机制,其中的“分”指【】
供应商关系管理
患者女,18岁,学生。2年前无明显诱因出现双手指间关节肿痛,保暖后缓解,未予治疗。1周前双手指间关节肿痛加重,伴双膝关节疼痛、双下肢肌肉疼痛及足跟疼痛,行走困难,面部出现红斑而入院。血液检查:血沉80mm/h,白细胞总数3.9×109/L,红细胞计数3.4
唾液腺黏液囊肿好发于A.下唇和下颌下腺B.舌下腺和下颌下腺C.上唇和下颌下腺D.上唇和舌下腺E.下唇和舌下腺
施工索赔最重要的依据是( )。
如重力式码头所在地波浪、水流条件复杂,在沉箱安放后,应立即将箱内灌水,待经历()后,复测位置,确认符合质量标准后,及时填充箱内填料。
社会工作者为踏上新工作岗位的安置对象开办小组工作,以帮助他们尽快适应新的上作岗位和环境,请问下列关于该小组工作的陈述哪一项是最正确的?()
市委接到群众举报,现在农村干群关系紧张,村干部工作作风粗暴,市委决定制订整改实施方案,由你来负责。你怎么做?
社会政治结构的核心是()。
BigisBackA)Corporategiantswereonthedefensivefordecades.Nowtheyhavetheadvantageagain.In1996,inoneofhis
最新回复
(
0
)