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

admin2019-03-15 34

问题在具有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

学硕统考专业

相关试题推荐

阅读以下史料，并回答问题：秦初并天下，令丞相、御史曰：“异日韩王纳地效玺，请为藩臣，已而倍约，与赵、魏合从畔秦，故兴兵诛之，虏其王。寡人以为善，庶几息兵革。赵王使其相李牧来约盟，故归其质子。已而倍盟，反我太原，故兴兵诛之，得其王。赵公子嘉乃自立为代王，故
阅读材料回答以下问题：一八五八年五月二十八日，咸丰八年四月十六日，俄历一八五八年五月十六日，瑷珲。咸丰八年西月十六日，黑龙江将军奕山，会同俄国东悉毕尔将军岳福，在瑷珲城议定和约三条：黑龙江、松花江左岸，由额尔古讷河至松花江海口，作为俄罗斯国所属之地；右
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

随机试题

A、用于蛔虫病、肠虫病B、用于消化不良C、用于感冒D、用于粘痰不易咳出E、用于支气管哮喘盐酸溴己新
某公安局以刘某引诱他人吸食毒品为由对其处以15日拘留，并处3000元罚款的处罚。刘某不服，向法院提起行政诉讼。下列哪些说法是正确的?(2014年卷二79题)
关于操作风险的含义，理解正确的有()。
孙悟空：唐僧
这里连禽鸟都在歌舞，连繁花都裹卷成图案，为这个天地欢呼。这里的雕塑都有脉搏和呼吸，挂着千年不枯的吟笑和娇嗔。这里的每一个场面，都非双眼能够看尽，而每一个角落，都够你留连长久。这里没有重复，真正的欢乐从不重复。这里不存在刻板，刻板容不下真正的人性。根
三清山风景如画，有______的峰峦，______的奇石。填入划横线部分最恰当的一项是：
已知下列语句中的x和y都是int型变量，其中错误的语句是
将考生文件夹下BEI文件夹中的文件SOFF．BAS重命名为BUAA．BAS。
Whenmengrowolder,theirhairoftenbeginstofallout.Whenhairbeginstofallout【C1】________oldage,itisimpossibleto
A、Inanoffice.B、Inarestaurant.C、Inadepartmentstore.D、Inafactory.D男士问：“谁将糖果装入盒子里?”，女士话中的“自动计数”，“机器”以及“我马上带你去看”，表明对话发生

最新回复(0)

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

计算机408

学硕统考专业

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

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

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

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

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

A、用于蛔虫病、肠虫病B、用于消化不良C、用于感冒D、用于粘痰不易咳出E、用于支气管哮喘盐酸溴己新

某公安局以刘某引诱他人吸食毒品为由对其处以15日拘留，并处3000元罚款的处罚。刘某不服，向法院提起行政诉讼。下列哪些说法是正确的?(2014年卷二79题)

关于操作风险的含义，理解正确的有()。

孙悟空：唐僧

三清山风景如画，有______的峰峦，______的奇石。填入划横线部分最恰当的一项是：

已知下列语句中的x和y都是int型变量，其中错误的语句是

将考生文件夹下BEI文件夹中的文件SOFF．BAS重命名为BUAA．BAS。

Whenmengrowolder,theirhairoftenbeginstofallout.Whenhairbeginstofallout【C1】________oldage,itisimpossibleto

A、Inanoffice.B、Inarestaurant.C、Inadepartmentstore.D、Inafactory.D男士问：“谁将糖果装入盒子里?”，女士话中的“自动计数”，“机器”以及“我马上带你去看”，表明对话发生

三清山风景如画，有的峰峦，的奇石。填入划横线部分最恰当的一项是：