首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个具有n个结点的单链表,在p所指结点后插入一个新结点的时间复杂度为_______;在给定值为x的结点后插入一个新结点的时间复杂度为_______。
对于一个具有n个结点的单链表,在p所指结点后插入一个新结点的时间复杂度为_______;在给定值为x的结点后插入一个新结点的时间复杂度为_______。
admin
2014-12-25
12
问题
对于一个具有n个结点的单链表,在p所指结点后插入一个新结点的时间复杂度为_______;在给定值为x的结点后插入一个新结点的时间复杂度为_______。
选项
答案
O(1) O(n)
解析
在指定结点后插人一个结点,无须查找插入位置,故其时间复杂度是O(1);而对给定值的结点,因为不知道它的存放位置,所以需要从表头处开始查找,故其时间复杂度是O(n)。
转载请注明原文地址:https://kaotiyun.com/show/4iVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
下列关于Linux网络操作系统的说法中,错误的是【】
信息不是物质,也不是能源,信息就是信息,它是无形的,它是企业必不可少的______。
ER模型的基本元素是实体、________和属性。
用四位二进制加法计数器74LS161设计组成一个七进制计数器,74LS161的逻辑符号及功能表如题36图和题36表所示。要求:(1)用反馈复位法设计组成电路;(2)确定反馈状态;(3)画出循环状态转换图。
P型半导体是在本征半导体中掺入三价元素构成的,其多数载流子是______。
在题39图所示的系统中,要求按钮未按之前为全暗,每按一次,则发光二极管LED亮其中一个,并从LED0→LED1…LED7→逐个循环点亮。已知8255A各端I:1地址为60H~63H。请根据注解要求完成未完成的程序指令,要求一条横线一条指令。(控制字中无关
网络图的结点符号是在圆圈的上半方标以________;下半部分的左侧标以该结点(事项)的最早开始时间值,右侧标以该结点(事项)的最迟完成时间值。
在决策树中,小方框为______结点,它引出的分枝称为______分枝。
设计一个用链表表示的直接选择排序算法。
设有一循环双链表,但初始时每个结点的前域指针prior是空的。编写算法,使每个结点的前域指针prior指向其直接前趋。
随机试题
寒湿痢宜选方( )。
下列钙通道阻滞药中,主要用于治疗脑血管病的药是
典型的化脓性脑膜炎脑脊液改变是
下列关于不动产登记管理的说法中,错误的是()。
我国的电力生产以()为主。
玻璃幕墙:光污染
门阀、庶族
Whatdoesthewomanmean?
There’sagreatstoryaboutanoldFinnishwomanwho,withoutquiterealizingit,wasusinghercell-phonetoaccesstheInterne
Theyalwaysgivethevacantseatsto______(先来的那个人).
最新回复
(
0
)