首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个具有n个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
对于一个具有n个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
admin
2009-03-15
60
问题
对于一个具有n个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
选项
答案
O(n)
解析
对于一个具有n个结点的单链表,若指针已指向p,在其后插入元素,只需直接插入即可,时间复杂度为O(1);在给定x值的结点后插入元素,它将头结点开始查找,找到x后,再插入。
转载请注明原文地址:https://kaotiyun.com/show/5C1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在编程需要导入包时,语句packagecom.cwch.jzb应出现在()
执行下列语句后,i和n的值为()inti=10;intn=i++%5;
下面的代码实现一个简单的Applet:importjava.applet.Applet;importjava.awt.*;publicclassSampleextendsApplet{private
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1、2、…、n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于v左子树上的最大编号加1。此二叉树是按()顺序编号的。
下面各项语句中会产生编译错误的是()。
现有两个类A,B,以下描述中表示B继承自A的是()
开发软件时对提高开发人员工作效率至关重要的是()
下列不属于表达式语句的是()。
耦合和内聚是评价模块独立性的两个主要标准,其中【】反映了模块内各成分之间的联系。
树是结点的集合,它的根结点数目是______。
随机试题
TheaverageBritishpeoplegetsix-and-a-halfhours’sleepanight,accordingtotheSleepCouncil.Ithasbeenknownforsomet
在Word中可以像在资源管理器中那样复制和移动文件。只要打开“打开”对话框,选定要复制和移动的文件后,使用_________。
神经管的头段形成三个膨大的脑泡分别称________、________和________。
牙髓炎症的主要感染途径
理气解郁法治疗瘿病的代表方剂是()
2006年4月()联合发布了《大陆居民赴台湾地区旅游管理办法》。
心理咨询与辅导的基本方法是倾听。()
从上图可以看出()2005年经济增长额最高的国家或地区为()
A、Shedoesn’tliketogoshopping.B、Shewentshoppingyesterday.C、Shedoesn’tliveneartheshops.D、Sheprefersshoppingtos
Howeverimportantwemayregardschoollifetohe,thereisnogainsayingthefactthatchildrenspendmoretimeathomethanin
最新回复
(
0
)