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

admin2019-03-15 22

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/QrGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

腓尼基字母
阅读材料，回答以下问题：今日中国独立自由的地位，已随不平等条约的撤废而获得。然而我们中国国民正确的反应，是义务感的激发与责任心的加强。国家的责任与国民的任务，从此更加重大。建国工作的完成，建国理想的实现，皆有待于我们的奋斗和牺牲。“天下无易事，天下无难事
被称为“人文主义之父”的是()。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
试述西欧城市兴起的原因、方式及其影响。
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的

随机试题

当神经冲动到达运动神经末梢时，可引起接头前膜
确定牙髓炎的患牙简便而可靠的方法是
女，28岁。水肿1周，伴肉眼血尿3天。起病前1周有上呼吸道感染病史。BP155／95mmHg，尿红细胞满视野，尿蛋白4．3g／d，血Cr128μmmol／L，Alb28g／L，补体C3下降。最合理的处理是（）
一患者戴用全口义齿1个月，主诉左侧后牙经常咬腮，无其他不适。如果检查发现咬颊部位在第二磨牙的后方，其原因可能是
从下列各项活动的内容看，属于公安机关保护公共财产和个人合法财产的有()。
右边哪一项不可能是左边正方体纸盒展开图?
利率对汇率变动的影响是()。
Whereisthewomanfrom?
Weholdcertainprofessionstoahigherstandardwhenitcomestothementalhealthoftheirworkers,andforgoodreason.Docto
《红楼梦》共计120回，前80回的作者是曹雪芹，后40回由高鹗完成。

最新回复(0)

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

计算机408

学硕统考专业

腓尼基字母

被称为“人文主义之父”的是()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

试述西欧城市兴起的原因、方式及其影响。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

当神经冲动到达运动神经末梢时，可引起接头前膜

确定牙髓炎的患牙简便而可靠的方法是

女，28岁。水肿1周，伴肉眼血尿3天。起病前1周有上呼吸道感染病史。BP155／95mmHg，尿红细胞满视野，尿蛋白4．3g／d，血Cr128μmmol／L，Alb28g／L，补体C3下降。最合理的处理是（）

一患者戴用全口义齿1个月，主诉左侧后牙经常咬腮，无其他不适。如果检查发现咬颊部位在第二磨牙的后方，其原因可能是

从下列各项活动的内容看，属于公安机关保护公共财产和个人合法财产的有()。

右边哪一项不可能是左边正方体纸盒展开图?

利率对汇率变动的影响是()。

Whereisthewomanfrom?

Weholdcertainprofessionstoahigherstandardwhenitcomestothementalhealthoftheirworkers,andforgoodreason.Docto

《红楼梦》共计120回，前80回的作者是曹雪芹，后40回由高鹗完成。