首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
admin
2009-03-15
889
问题
对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
选项
答案
O(n)
解析
对于一个具有n个结点的单链表,若指针已指向p,在其后插入元素,只需直接插入即可,时间复杂度为O(1);在给定x值的结点后插入元素,它将从头结点开始查找,找到x后,再插入。
转载请注明原文地址:https://kaotiyun.com/show/n17Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在Cisco路由器上,用扩展访问控制列表封禁IP地址为211.102.33.24的主机,正确的配置语句是()。
下列关于Ethemet物理层标准命名方法(xType-yName)的描述中,错误的是
采用IEEE802.11b标准的对等解决方案,将4台计算机连成一个无线局域网,如果要求该无线局域网与有线局域网连接,并保持对等解决方案不变,其解决方法是()。
计算机软件分系统软件和应用软件两大类。其中处于系统软件核心地位的是()。
通过拨号远程配置Cisco路由器时,应使用的接口是()。
Serv-U中可以限制用户上传信息占用存储空间的选项是()。
如下图所示,某校园网欲建立一个无线局域网,无线局域网主机使用内部IP地址,要求将无线局域网与校园网连接,图中的无线设备应使用()。
下列叙述中,错误的是()。
如果在运行表单时,要使表单的标题栏显示“登录窗口”,则可以在Forml的Load事件中加入语句假设用户名和口令存储在自由表“口令表”中,当用户输入用户名和口令并单击录”按钮时,若用户名输入错误,则提示“用户名错误”;若用户名输入正确,而口令输入错误,则
设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用______排序法。
随机试题
简述化合价的本质。
PreservingNatureforFutureDemandsforstrongerprotectionforwildlifeinBritainsometimeshidethefactthatsimilarne
=______________.
骨软骨瘤切除范围是
采用费用构成要素法编制的计价定额中的利润占税前建安工程费的()。
()
简述我国公民选举权的平等性原则
关于信息系统岗位人员的安全管理的描述,不正确的是()。
在Windows98环境下,( )不可能启动Internet Explorer。
EnglishEssayAsthebeginningofaseriesoflecturesonessaywriting,IwilldiscusswithyouabouthowtowriteagoodEngl
最新回复
(
0
)