首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个具有n个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
对于一个具有n个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
admin
2009-03-15
36
问题
对于一个具有n个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
选项
答案
O(n)
解析
对于一个具有n个结点的单链表,若指针已指向p,在其后插入元素,只需直接插入即可,时间复杂度为O(1);在给定x值的结点后插入元素,它将头结点开始查找,找到x后,再插入。
转载请注明原文地址:https://kaotiyun.com/show/5C1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于队列的叙述中不正确的是()。
当用户在TextField中输入一行文字后,按回车键,实现【】接口可实现对事件的响应。
设有定义语句inta[]={66,77,99},则下列对此语句的叙述中错误的是()。
创建图形用户界面的步骤是先创建代表图形化用户界面容器,再添加需要的组件,创建需要的接口,然后创建【】,并建立它和所对应的接口组件之间的联系,使得接口可以接纳用户事件。
一个队列的进队列顺序是1、2、3、4,则出队列顺序为()。
查找随机文件的记录时,应使用的方法是()。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
下列选项中不属于Java虚拟机的执行特点的是()。
软件工程是一种()分阶段实现的软件程序开发方法。
Java编写好的程序首先由编译器转换为标准字节代码,然后由【】去解释执行。
随机试题
试述中国人民抗日战争在世界反法西斯战争中的地位。
下列关于步态的描述错误的是
掌中间隙感染多表现为()
下列利福平抗结核作用的特点,正确的是
尿液检查下列哪项对慢性肾功能不全的诊断最有价值
中国甲公司与日本乙公司拟共同设立一中外合资经营企业。在拟订的下列合同条款中,哪一条是违法的?
施工承包单位内部审查工程竣工结算的主要内容有()。
根据保险产品种类的划分,健康保险属于()。
记得在一个寒冬的早晨,西北风呼呼地刮着。同学们在上早读,书声朗朗。我刚到校,来到班上,手插在裤兜里,面对着全班同学。这时,一个学生走进教室。我大声说:“××,你为什么又迟到?把手放下站好……”忽然,我听到有人叽咕:“……自己也迟到……”一个女同学正在向旁边
Broadlyspeaking,theEnglishmanisaquiet,shy,reservedpersonwhoisfully【21】______onlyamongpeopleheknowswell.In
最新回复
(
0
)