首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。
对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。
admin
2010-04-24
39
问题
对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。
选项
答案
O(1) O(n)
解析
转载请注明原文地址:https://kaotiyun.com/show/j0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
设收到的信息码为110111,CRC校验码为1001,生成多项式为:G(x)=x4+x3+1,请问收到的信息是否正确?为什么?
简述三次握手算法的工作原理。
在借贷期限内根据市场资金供求变化定期调整的利率是()
假设某投资者9个月后需要100万元人民币。该投资者预期未来人民币将会升值。为了规避汇率风险,该投资者以1000美元的价格买入一份金额为100万元人民币、9个月后到期的人民币看涨期权,执行汇率为1美元兑6.6元人民币。问:如果该期权合约到期时,美元与人民
根据2000年7月13日市场汇率,100美元=772.6港元,1英镑=1.49美元,试计算外汇市场上该日英镑对港元的外汇牌价。
合约标的物为沪深300指数,报价单位为指数点,每点300元。股指期货交易实行保证金制度。现假设客户A在某一期货公司开立了期货交易账户,并往账户上存入保证金50万元,准备进行股指期货交易。2012年12月5日,客户A买入深沪300股指期货仿真0703合约5手
有5个球,其中3个红球,2个白球,从中不放回地取球,每次只取1个,直到取到白球为止,求在取到白球之前取出红球的个数的概率分布、平均值.
求解四个城市旅行推销员问题,其距离矩阵如下表所示,当推销员从1城出发,经过每个城市仅一次,最后回到1城,问按怎样的路线走可使总行程最短?
设顺序表有9个元素,则在第3个元素前插入一个元素所需移动元素的个数为_______。
设有一个职工文件,每个记录有如下格式:职工号、姓名、职称、性别、工资其中“职工号”为主关键字,其他为次关键字,如下表所示。试用下列结构组织这个文件:(1)索引无序文件(2)多重表文件(3)倒排文件
随机试题
以约定期限划分,可将金融市场划分为()市场。
下列账户中,期末一般没有余额的是()。
根据《支付结算办法》的规定,银行审核支票付款的依据是支票出票人的()。
关于关税税率的适用,下列表述错误的是()。
某一项年金前5年年初没有流入,后5年每年年初流入5000元,则该递延年金的递延期是()年。
构成旅游违法行为,除违法行为人要具有相应的民事权利能力和民事行为能力,还要具备以下几个方面的条件()。
观看乒乓球抽球录像后,能以一定的精确度来演示这一动作的动作技能目标是()。
下列哪些因素是影响人的全面发展的社会历史条件?()
下列说法中错误的是______。
Japanesefactoryworkersareguaranteedlifetimejobs,bonusespaidonthebasisofproductivityandcorporateprofits,andawa
最新回复
(
0
)