首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个具有n个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
对于一个具有n个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
admin
2009-03-15
40
问题
对于一个具有n个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
选项
答案
O(n)
解析
对于一个具有n个结点的单链表,若指针已指向p,在其后插入元素,只需直接插入即可,时间复杂度为O(1);在给定x值的结点后插入元素,它将头结点开始查找,找到x后,再插入。
转载请注明原文地址:https://jikaoti.com/ti/cGq0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
如下的代码段中,如果方法unsafe()正常运行,那么结果是()。publicvoidexample(){try{unsafe();System.out.pri
在下列选项中属于Java语言的代码安全检测机制的是()。
下列说法中错误的一项是()
Applet生命周期包括Applet的创建、运行和【】几个状态。
final属性是专门定义【】变量的保留字。
下列<APPLET>的属性中属于可选的一项是______。
下列Applet计算数组元素的和,并在窗口坐标(50,50)处输出该结果。请在横线处填写正确的代码。importjava.awt.Graphics;importjava.applet.Applet;publicclassTe
下列关于异常类型的说明中错误的是()。
在深度为5的完全二叉树中,度为2的结点数最多为【】。
VisualBasic集成的主窗口中不包括
随机试题
甲公司2012年12月31日与丙公司签订销售合同,合同规定。2013年3月1日甲公司向丙公司出售10台A商品,合同价格每件100万元。若单方面违的则应支付违约金为300万元。2012年12月31日,甲公司尚未开始生产该商品,也未购入相关原材料,但是甲公司预
RAKE接收机的显著特点是()
最常用描述正态分布资料离散趋势的指标是
不包含在医学伦理学有利原则之内的是()
框支承玻璃幕墙的安装,立柱安装每个连接部位的受力螺栓,至少需要布置2个,螺栓直径不宜小于()。
留存收益包括( )。
马克思列宁主义同中国实际相结合的第一个理论成果是()
函数y=ax+1与y=ax2+bx+1(a≠0)的图像可能是().
若服务器系统年停机时间为55分钟,那么系统可用性至少达到()。
控制器(CU)的功能是___________。
最新回复
(
0
)