首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。
对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。
admin
2010-04-24
33
问题
对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。
选项
答案
O(1) O(n)
解析
转载请注明原文地址:https://kaotiyun.com/show/j0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
传输层有________和平面结构两种编址方式。
著名的Dijkstra算法是()
经济范畴中的信用是指________和________为条件的借贷行为。
在借贷期限内根据市场资金供求变化定期调整的利率是()
假设某投资者9个月后需要100万元人民币。该投资者预期未来人民币将会升值。为了规避汇率风险,该投资者以1000美元的价格买入一份金额为100万元人民币、9个月后到期的人民币看涨期权,执行汇率为1美元兑6.6元人民币。问:如果该期权合约到期时,美元与人民
求下列价格矩阵对应的指派问题费用最小的最优解。
有7个球,其中3个红球,4个白球,每次只取一个,直到取出白球为止(不放回取球),求在取到白球之前取到红球的个数的概率分布,并计算其期望.
在一个长度为n的数组中删除第i个元素(1≤i≤n)时,需要向前移动的元素的个数是_______。
已知采用顺序存储结构的一棵二叉树,其存储映像为则其前序遍历序列为______。
若二叉树的中序遍历序列与后序遍历序列相同,则该二叉树一定满足_________。
随机试题
团队规范的核心是__________。
患儿女性,4岁,身高108cm,体重17kg。1天前开始发热(T39.2℃),咽稍痛,无咳嗽及吐泻,家长自行予以口服退热药治疗。患儿发热1天后出现腹泻,约2~3小时一次大便,量少,黄色黏液便,呕吐1次。查体:T39.0℃,P120次/min,R30
有关肌酸激酶(CK)的同工酶的叙述,不正确的是
可摘局部义齿模型设计,使用观测仪的目的是
工程监理人员发现工程设计不符合建筑工程质量标准或者合同约定的质量要求的,应当()。
计算机病毒实质是()。
常见的人格障碍类型不包括()。
在Access2010中,对数据库对象进行组织和管理的工具是
月亮本身并不发光,我们能看到月亮,太阳的光反射到了月球上。
Themostobviouspurposeofadvertisingistoinformtheconsumerofavailableproductsorservices.Thesecond(31)istosell
最新回复
(
0
)