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

admin2019-03-15 39

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

学硕统考专业

相关试题推荐

论述义和团失败的原因及其影响。
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
下列关于提督学政的说法不正确的是()。
关于罗马奴隶制，下列说法不正确的是()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经

随机试题

请用Apgar评分法，评定以下新生儿为多少分：新生儿出生后，全身苍白，口唇青紫，四肢稍屈，吸痰器清理呼吸道时患儿有恶心表现，呼吸浅，慢、不规则，心搏110次/分
人工后牙的牙尖斜度过小会导致
牙周膜内的上皮剩余来源于A．牙板上皮B．前庭板上皮C．缩余釉上皮D．上皮根鞘E．口腔黏膜上皮
某公司2006年销售收入为1亿元，销售成本为8000万元，2006年期初存货为450万元，2006年期末存货为550万元，则该公司2006年存货周转天数为（）天。
商业银行进行信用风险预警分析时，可考虑将()作为区域风险预警信号。
请从所给的四个选项中，选出一个最符合下面四个图形一致的规律性的选项。
“依法治国”是我国社会主义法治理念的核心内容。下列关于“依法治国"的论述，不正确的是()。
甲中介委托罗某从乙商城购买一批电脑，对电脑单价没有作明确限定。此后，罗某与乙商城商定电脑单价5000元，较之正常售价高出400元，对此400元，罗某与乙商城各分一半。对此，下列选项正确的是()。
开放系统互连参考模型(OSI/RM)共有七个功能层：物理层、数据链路层、【　　】、传输层、会话层、表示层和应用层。
Forthispart,youareallowed30minutestowriteashortessayentitledTheKeytoBecomingElitefollowingtheoutlinegiven

最新回复(0)

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

计算机408

学硕统考专业

论述义和团失败的原因及其影响。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

下列关于提督学政的说法不正确的是()。

关于罗马奴隶制，下列说法不正确的是()。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

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

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经

请用Apgar评分法，评定以下新生儿为多少分：新生儿出生后，全身苍白，口唇青紫，四肢稍屈，吸痰器清理呼吸道时患儿有恶心表现，呼吸浅，慢、不规则，心搏110次/分

人工后牙的牙尖斜度过小会导致

牙周膜内的上皮剩余来源于A．牙板上皮B．前庭板上皮C．缩余釉上皮D．上皮根鞘E．口腔黏膜上皮

某公司2006年销售收入为1亿元，销售成本为8000万元，2006年期初存货为450万元，2006年期末存货为550万元，则该公司2006年存货周转天数为（）天。

商业银行进行信用风险预警分析时，可考虑将()作为区域风险预警信号。

请从所给的四个选项中，选出一个最符合下面四个图形一致的规律性的选项。

“依法治国”是我国社会主义法治理念的核心内容。下列关于“依法治国"的论述，不正确的是()。

甲中介委托罗某从乙商城购买一批电脑，对电脑单价没有作明确限定。此后，罗某与乙商城商定电脑单价5000元，较之正常售价高出400元，对此400元，罗某与乙商城各分一半。对此，下列选项正确的是()。

开放系统互连参考模型(OSI/RM)共有七个功能层：物理层、数据链路层、【 】、传输层、会话层、表示层和应用层。

Forthispart,youareallowed30minutestowriteashortessayentitledTheKeytoBecomingElitefollowingtheoutlinegiven

开放系统互连参考模型(OSI/RM)共有七个功能层：物理层、数据链路层、【　　】、传输层、会话层、表示层和应用层。