首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
admin
2009-03-15
864
问题
对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
选项
答案
O(n)
解析
对于一个具有n个结点的单链表,若指针已指向p,在其后插入元素,只需直接插入即可,时间复杂度为O(1);在给定x值的结点后插入元素,它将从头结点开始查找,找到x后,再插入。
转载请注明原文地址:https://kaotiyun.com/show/n17Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
Serv。U中可以限制用户上传信息占用存储空间的选项是()。
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。
下列关于RPR技术的描述中,错误的是()。
下列关于宽带城域网技术的描述中,错误的是
根据可信计算机系统评估准则(TESEC),用户能定义访问控制要求的自主保护类型系统属于()。
CiscoPIX525防火墙可以进行操作系统映像更新的访问模式是()。
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar(),该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[][]中。函数WriteDa
按条件f对关系R进行选择,其关系代数表达式为______。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
随机试题
从“基础性作用”到“决定性作用”的转变,是社会主义市场经济理论和中国特色社会主义理论的重大创新和突破。
Whenshewascriticized,sheclaimedthatitwasoutsideher______ofresponsibility.
以下有关肠梗阻时呕吐症状的描述中,哪项是正确的
妊娠合并糖尿病的健康指导不鱼堑
《中国药典》中,以挥发油作为质量控制指标的中药是()。
石料的抗压强度试验可根据需要选择不同含水状态进行。()
根据有关规定,办理托收承付的()。
下列属于商业银行固定资产贷前调查报告内容要求的有()。
阅读下列材料,回答下列各题。 材料一2008年12月26日,中国海军护航编队从海南省三亚港开赴亚丁湾、索马里海域执行护航任务。 材料二乞力马扎罗山位于南纬3°3’,东经37°2’附近。山顶终年积雪形成“雪冠”,成为一道“奇景”。但乞力马扎罗
HowtoConductEmploymentInterviewsGenerallyspeaking,thepurposeofemploymentinterviewsarethree-fold:a.tomatchac
最新回复
(
0
)