首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
admin
2009-03-15
875
问题
对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
选项
答案
O(n)
解析
对于一个具有n个结点的单链表,若指针已指向p,在其后插入元素,只需直接插入即可,时间复杂度为O(1);在给定x值的结点后插入元素,它将从头结点开始查找,找到x后,再插入。
转载请注明原文地址:https://www.kaotiyun.com/show/n17Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
ITU标准OC-12的传输速率为
当交换机到根网桥的间接链路出现失效故障时(如图,链路L1失效),STP协议会将交换机C的阻塞端口的工作状态转换为转发状态。为了省去端口状态转换等待时间,让端口直接由侦听和学习状态转换为转发状态,需配置交换机STP的可选功能是()。
下列软件中不能用于网络嗅探的是()。
下列关于路由选择协议相关技术的描述中,错误的是
某企业分配给产品部的IP地址块为192.168.31.192/26,分配给市场部的IP地址块为192.168.31.160/27,分配给财务部的IP地址块为192.168.31.128/27,那么这三个地址块经过聚合后的地址为
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
以下说法正确的是()。
下列关于OSI模型关系的叙述,正确的是()。
在VisualFoxPro中“表”是指
为“学院”表增加一个字段“教师人数“的SQL语句是如果文本框的InputMask属性值是#99999,允许在文本框中输入的是
随机试题
A、窦房结B、心房结C、房室交界D、浦肯野纤维E、心室肌传导速度最快的是()
患儿,6个月,诊断为严重腹泻。对于该患儿的护理,下列哪项是最重要的
行政管理的积极取向是由()所决定的。
某企业已实施技术方案年生产成本为120万元,销售费用和管理费用合计为总成本费用的20%,固定资产折旧费为20万元,摊销费为8万元,则该技术方案年经营成本为()
保险责任开始前,投保人要求解除合同的,应当向保险人支付手续费,保险人应当退还保险费。保险责任开始后,投保人要求解除合同的,保险人不必退还保险费。( )
下列各项中,( )既是市场营销的出发点,也是市场营销的原动力。
简述如何培养和激发学生的学习动机。
从扩大就业再就业的要求出发,以下说法正确的有()。
论述欧洲一体化的进程及影响。
深度为5的完全二叉树的结点数不可能是
最新回复
(
0
)