首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
admin
2009-03-15
846
问题
对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
选项
答案
O(n)
解析
对于一个具有n个结点的单链表,若指针已指向p,在其后插入元素,只需直接插入即可,时间复杂度为O(1);在给定x值的结点后插入元素,它将从头结点开始查找,找到x后,再插入。
转载请注明原文地址:https://kaotiyun.com/show/n17Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于网络接入技术和方法的描述中,错误的是
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当R1收到R2发送的如下图(b)的(V,D)报文后,Rl更新的四个路由表项中距离值从上到下依次为0、4、4、3。那么,①②⑨可能的取值依次为()
若服务器系统可用性达到99.99%,那么每年的停机时间必须小于等于()。
下列Windows命令中,可以用于检测本机配置的域名服务器是否工作正常的命令是()。
下列关于802.11b基本运行模式与接入点设备的描述中,错误的是()。
Catalyst6500和一台Catalyst3548交换机的系统时间设置为2015年11月20日星期五的22点45分30秒,下列交换机正确的配置是
以下不属于网桥协议数据单元BPDU携带的实现生成树算法的信息是()。
以下关于局部总线说法正确的是()。
在考生文件夹中完成如下综合应用:在考生文件夹中,打开student数据库,完成如下综合应用(所有控件的属性必须在表单设计器的属性窗口中设置):设计一个名称为myform的表单,表单的标题为“学生住宿信息浏览”。表单上设计一个包含三个选项卡的
在树中,一个结点的直接子结点的个数称为该结点的______。
随机试题
构成保险承诺须具备下列哪些要件?
核衰变反应公式为:AZX→A-4Z-2Y+42He+QA.α衰变B.β-衰变C.母核D.子核E.衰变能本式所表达的衰变类型是
釉质来源于牙本质来源于
下列有关行政强制措施的说法哪一项是正确的?()
【2004年第117题】根据现行《建筑抗震设计规范>,下列内容哪一项提法是不对的?
李大爷在马路边散步,路边均匀地栽着一行树,李大爷从第1棵树走到第15棵树共用了7分钟,李大爷又向前走了几棵树后就往回走,当他回到第5棵树时共用了30分钟。请问李大爷步行到第几棵树时就开始往回走?()
(2004年卷一第39题)以下关于优先权的说法哪些是正确的?
培训实施方案是企业人力资源发展战略级的内容。
微型计算机硬件系统中最核心的部件是
Therelationshipbetweenhusbandsandwivesisoneofthestrongestbondsinoursociety.Itisdeep,passionate,andoften【C1】_
最新回复
(
0
)