对于一个具有n个结点的单链表，在已知p结点后插入一个新结点的事件的时间复杂性为，在给定值为x的结点后插入一个新结点的时间复杂性为。

admin2010-04-24 30

问题对于一个具有n个结点的单链表，在已知p结点后插入一个新结点的事件的时间复杂性为______，在给定值为x的结点后插入一个新结点的时间复杂性为______。

选项

答案O(1) O(n)

解析

转载请注明原文地址:https://kaotiyun.com/show/j0Ax777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

IEEE802．5令牌环的MAC帧有两种基本格式：数据帧和_________。
评估股票内在价值的常用方法有__________、_____________。
假设某一债券的面额为100元，10年偿还期，年息7元，请计算：如果某日该债券的市场价格为95元，则该债券的现时收益率是多少?
假设某商业银行吸收到100万元的原始存款，经过一段时间的派生后，银行体系最终形成存款总额500万元。若商业银行的存款准备金率为15％，试计算现金漏损率。
下列交通图中，圈内的数字为某商品的需求量(单位：t)，用小半归邻站法求其最优设场点．
设有一个栈，按A、B、C、D的顺序进栈，则可能为出栈序列的是________
线性结构中元素之间存在_________关系，树形结构中元素之间存在_________关系，图形结构中元素之间存在________关系。
已知如图所示的网，请给出从顶点A开始按Prim算法构造的最小生成树，并给出构造顺序。
在无向图中，所有顶点的度数之和等于边数之和的_______倍。

随机试题

煤失去水分以后，置于与空气隔绝的容器中加热到
紫云有限公司设有股东会、董事会和监事会。近期公司的几次投标均失败，董事会对此的解释是市场竞争激烈，对手强大。但监事会认为是因为董事狄某将紫云公司的标底暗中透露给其好友的公司。对此，监事会有权采取下列哪些处理措施?()
房屋登记信息中的他项权利设定类别可以公开查询。()
在生态影响评价的工程调查与分析工作中，应收集的工程资料有(　　　)。
按照现金流量折现模型估计资产价值时，折现率应该是()。
泰国妇女额头上常点有吉祥痣，表示喜庆、吉祥之意。纱丽是泰国妇女的传统服饰，男性则大多包头巾。()
社会公德是指在人类长期社会实践中逐渐形成的、要求每个社会公民在履行社会义务或涉及社会公众利益的活动中应当遵循的道德准则。在本质上是一个国家，一个民族或者一个群体，在历史长河中、在社会实践活动中积淀下来的道德准测、文化观念和思想传统。下列不属于社会公德范畴的
下列关于绝对阈限描述正确的是()。
下列选项中，专利权人有权请求停止侵害的有()(2012年法学基础课多选第29题)
[2017年]设f(x)=则f(3)(0)=_____．

最新回复(0)

对于一个具有n个结点的单链表，在已知p结点后插入一个新结点的事件的时间复杂性为，在给定值为x的结点后插入一个新结点的时间复杂性为。

数据结构

理工类

IEEE802．5令牌环的MAC帧有两种基本格式：数据帧和_________。

评估股票内在价值的常用方法有、___。

假设某一债券的面额为100元，10年偿还期，年息7元，请计算：如果某日该债券的市场价格为95元，则该债券的现时收益率是多少?

假设某商业银行吸收到100万元的原始存款，经过一段时间的派生后，银行体系最终形成存款总额500万元。若商业银行的存款准备金率为15％，试计算现金漏损率。

下列交通图中，圈内的数字为某商品的需求量(单位：t)，用小半归邻站法求其最优设场点．

设有一个栈，按A、B、C、D的顺序进栈，则可能为出栈序列的是________

线性结构中元素之间存在_____关系，树形结构中元素之间存在_关系，图形结构中元素之间存在____关系。

已知如图所示的网，请给出从顶点A开始按Prim算法构造的最小生成树，并给出构造顺序。

在无向图中，所有顶点的度数之和等于边数之和的_______倍。

煤失去水分以后，置于与空气隔绝的容器中加热到

房屋登记信息中的他项权利设定类别可以公开查询。()

在生态影响评价的工程调查与分析工作中，应收集的工程资料有(　　　)。

按照现金流量折现模型估计资产价值时，折现率应该是()。

泰国妇女额头上常点有吉祥痣，表示喜庆、吉祥之意。纱丽是泰国妇女的传统服饰，男性则大多包头巾。()

下列关于绝对阈限描述正确的是()。

下列选项中，专利权人有权请求停止侵害的有()(2012年法学基础课多选第29题)

[2017年]设f(x)=则f(3)(0)=_____．

对于一个具有n个结点的单链表，在已知p结点后插入一个新结点的事件的时间复杂性为______，在给定值为x的结点后插入一个新结点的时间复杂性为______。

数据结构

理工类

IEEE802．5令牌环的MAC帧有两种基本格式：数据帧和_________。

评估股票内在价值的常用方法有__________、_____________。

假设某一债券的面额为100元，10年偿还期，年息7元，请计算：如果某日该债券的市场价格为95元，则该债券的现时收益率是多少?

假设某商业银行吸收到100万元的原始存款，经过一段时间的派生后，银行体系最终形成存款总额500万元。若商业银行的存款准备金率为15％，试计算现金漏损率。

下列交通图中，圈内的数字为某商品的需求量(单位：t)，用小半归邻站法求其最优设场点．

设有一个栈，按A、B、C、D的顺序进栈，则可能为出栈序列的是________

线性结构中元素之间存在_________关系，树形结构中元素之间存在_________关系，图形结构中元素之间存在________关系。

已知如图所示的网，请给出从顶点A开始按Prim算法构造的最小生成树，并给出构造顺序。

在无向图中，所有顶点的度数之和等于边数之和的_______倍。

煤失去水分以后，置于与空气隔绝的容器中加热到

房屋登记信息中的他项权利设定类别可以公开查询。()

在生态影响评价的工程调查与分析工作中，应收集的工程资料有( )。

按照现金流量折现模型估计资产价值时，折现率应该是()。

泰国妇女额头上常点有吉祥痣，表示喜庆、吉祥之意。纱丽是泰国妇女的传统服饰，男性则大多包头巾。()

下列关于绝对阈限描述正确的是()。

下列选项中，专利权人有权请求停止侵害的有()(2012年法学基础课多选第29题)

[2017年]设f(x)=则f(3)(0)=_____．

对于一个具有n个结点的单链表，在已知p结点后插入一个新结点的事件的时间复杂性为，在给定值为x的结点后插入一个新结点的时间复杂性为。

评估股票内在价值的常用方法有、___。

线性结构中元素之间存在_____关系，树形结构中元素之间存在_关系，图形结构中元素之间存在____关系。

在生态影响评价的工程调查与分析工作中，应收集的工程资料有(　　　)。