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

admin2019-03-15 58

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

被称为“人文主义之父”的是()。
标志着马克思主义诞生的著作，一般认为是()。
第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
罗马在应用科学尤其是农艺学方面取得了较高的成就，其中《论农业》是研究罗马帝国初期奴隶制经济不可多得的历史文献，《论农业》的作者是()。
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

随机试题

乳糖由葡萄糖和_______构成。
A．木板音B．实音C．鼓音D．清音E．过清音胸腔积液大量为【】
形成寒从中生的原因，主要是()
攀登和悬空高处作业人员以及搭设高处作业安全设施的人员，必须经过专业技术培训及专业考试合格，持证上岗，并定期进行体格检查。
ICO第一系列集装箱主要分为10、20、30、40英尺四种箱型，其中20英尺的箱型包括()。
王先生夫妇今年都刚过40岁，年收入20万元左右，打算60岁退休，估计夫妇退休后第一年生活费为10万元，考虑通货膨胀的因素，夫妻俩每年的生活费用估计会以每年3%的速度增长。预计两人寿命可达80岁，并且现在拿出10万元作为退休基金的启动资金。夫妻俩均享受国家基
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】绍兴东湖东湖位于绍兴市东郊约3公里处，北靠104国道，西连城东新区，它以其秀美的湖光山色和奇兀实景而闻
OneofthefeaturesofLondonisthenumberofbigstores,mostofwhicharetobefoundinorneartheWestEnd.Theyarevast
Whatismainlytalkedaboutinthepassage?

最新回复(0)

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

计算机408

学硕统考专业

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

标志着马克思主义诞生的著作，一般认为是()。

第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

罗马在应用科学尤其是农艺学方面取得了较高的成就，其中《论农业》是研究罗马帝国初期奴隶制经济不可多得的历史文献，《论农业》的作者是()。

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

乳糖由葡萄糖和_______构成。

A．木板音B．实音C．鼓音D．清音E．过清音胸腔积液大量为【】

形成寒从中生的原因，主要是()

攀登和悬空高处作业人员以及搭设高处作业安全设施的人员，必须经过专业技术培训及专业考试合格，持证上岗，并定期进行体格检查。

ICO第一系列集装箱主要分为10、20、30、40英尺四种箱型，其中20英尺的箱型包括()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】绍兴东湖东湖位于绍兴市东郊约3公里处，北靠104国道，西连城东新区，它以其秀美的湖光山色和奇兀实景而闻

OneofthefeaturesofLondonisthenumberofbigstores,mostofwhicharetobefoundinorneartheWestEnd.Theyarevast

Whatismainlytalkedaboutinthepassage?