在具有n个结点的单链表中，下面的操作算法的时间复杂度为O(n)的是( )。

admin2019-03-15 23

问题在具有n个结点的单链表中，下面的操作算法的时间复杂度为O(n)的是( )。

选项 A、遍历链表和求链表的第i个结点
B、在地址为P的结点之后插入一个结点
C、删除开始结点
D、删除地址为P的结点的后继结点

答案A

解析单链表是顺序存取结构，选项A中遍历链表和求第i个结点的时间复杂度都是O(n)，v选项B，C，D中的插入和删除操作的时间复杂度为O(1)。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

波斯帝国
“一战”后，英国经济出现了持续萧条，对其原因的探究不准确的一项是()。
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
关于亚历山大远征，下列说法中错误的是（）。
印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。
DNS作为一种分布式系统，所基于的模式是()。

随机试题

皮肤结节性红斑，疱疹性结膜炎，多发性—过性关节炎，颈淋巴结肿大，常见于
试述改革开放初期农村改革的突破性进展。
在产品差异比较小的行业，企业的定价目标一般为稳定价格。()
注册安全工程师注册后，有下列()情形的，由所在单位向注册管理部门办理注销注册。
某专业设施运行控制楼的一端上部设有一室外楼梯。楼梯主要结构由现浇钢筋混凝土平台梁、平台板、梯梁和踏步板组成，其他部位不考虑。局部结构布置，如图6-1所示，每个楼梯段梯梁侧面的垂直投影面积(包括平台板下部)可按5.01m2计算。现浇混凝土强度等级均为C30，
该公司计算2005年度应纳税所得额时，准许扣除的交际应酬费是()万元。计算该公司2006年度应纳税所得额时，不准税前列支的交际应酬费是()万元。
在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是()。
习得性无助【华南师范大学2013】
要把一个命令按钮设置成无效，应设置属性_______的值为False。
Highoilpriceshavenotyetproducedaneconomicshockamongconsumingcountries,butfurtherrises,especiallysharp【21】,woul

最新回复(0)

在具有n个结点的单链表中，下面的操作算法的时间复杂度为O(n)的是( )。

计算机408

学硕统考专业

波斯帝国

“一战”后，英国经济出现了持续萧条，对其原因的探究不准确的一项是()。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

关于亚历山大远征，下列说法中错误的是（）。

印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

DNS作为一种分布式系统，所基于的模式是()。

皮肤结节性红斑，疱疹性结膜炎，多发性—过性关节炎，颈淋巴结肿大，常见于

试述改革开放初期农村改革的突破性进展。

在产品差异比较小的行业，企业的定价目标一般为稳定价格。()

注册安全工程师注册后，有下列()情形的，由所在单位向注册管理部门办理注销注册。

该公司计算2005年度应纳税所得额时，准许扣除的交际应酬费是()万元。计算该公司2006年度应纳税所得额时，不准税前列支的交际应酬费是()万元。

在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是()。

习得性无助【华南师范大学2013】

要把一个命令按钮设置成无效，应设置属性_______的值为False。

Highoilpriceshavenotyetproducedaneconomicshockamongconsumingcountries,butfurtherrises,especiallysharp【21】,woul