在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为______。

admin2008-07-01 63

问题在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为______。

选项

答案O(n)

解析

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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

以太网中的A、B主机通过1000m长的链路直接相连，若网络最小帧长度为1500Byte、信号传播速率为2×108m／s，在不考虑处理延迟情况下计算该网络的数据传输速率。(要求写出计算过程)
_______以字符为独立的信息传输单位，在每个字符的起始处开始对字符内的比特实现同步，但字符与字符之间的间隔时间是不固定的。()
________分组级的主要功能是将链路层所提供的连接STE-DCE的一条或多条物理链路复用成数条逻辑信道，并且对每一条逻辑信道所建立的虚电路执行与链路层单链路协议类似的链路建立、数据传输、流量控制、顺序和差错检测、链路的拆除等操作。
有一个100Mbit／s的令牌环网络，令牌环行时间是120μs，每个主机在每次得到令牌后可以发送1000字节的分组，发送完成后立即释放令牌。试求出任意一台主机可以取得的最大吞吐率。
IEEE802．11a规定无线局域网操作的波段是()
下列算法中属于动态路由选择算法的是()
使用PPP协议传输4000个汉字(双字节)的文章，PPP帧的控制字符为10个字节，若已知净荷域最大值使用默认长度1500字节，问需要分为几帧传输才能完全传完?帧长总共为多少字节?
有如下递归函数fact(n)，分析其时间复杂度。fact(intn){if(n
简述散列文件的查找方法及优缺点。
索引文件的检索分两步完成，第一步是_______，第二步是_______。

随机试题

五亩之宅，树之以桑。树：
阅读《我用残损的手掌》一段文字，回答文后问题。无形的手掌掠过无限的江山，手指沾了血和灰，手掌沾了阴暗，只有那辽远的一角依然完整，温暖，明朗，坚固而蓬勃生春。“无形的手掌”指的是什么?
肝性器质性肾衰竭(hepaticparenchymalrenalfailure)
单侧多见，有疼痛，眼睑红肿，上睑下垂CT示：眼外肌肥大，不累及肌腱，以下直肌、内直肌多见
女，35岁。慢性胆囊炎病史。饱食后突起持续性上腹部剧痛，痛引两胁，恶心，呕吐，口干苦。查体：体温38℃，脉搏103次／分，血压110／70mmHg，腹部稍膨胀，剑突下有轻压痛及反跳痛。舌淡红，苔白，脉弦细。血淀粉酶600U／L(苏氏法)。治疗应首选的方
25岁，女性，尿频尿痛1周。尿常规：白细胞(+)，红细胞(+)，消炎治疗好转。因过去有尿频尿痛病史，行肾造影找其原因，做IVU检查时发现右肾区为一高密度影，其钙化区呈肾脏的轮廓，左肾盂肾盏显示正常。右肾病变应
关于出版社进行著作权贸易谈判时必须注意的事项，下列表述中正确的是()。
点A、B、C、D、E在正方形网格中的位置如图所示，则sinα等于()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。
Today,ifyoumadealistofthemassmediayouuse,youwouldhavetoaddnewertechnologiessuchascable,satelliteTV,PDAs

最新回复(0)

在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为______。

数据结构

理工类

以太网中的A、B主机通过1000m长的链路直接相连，若网络最小帧长度为1500Byte、信号传播速率为2×108m／s，在不考虑处理延迟情况下计算该网络的数据传输速率。(要求写出计算过程)

_______以字符为独立的信息传输单位，在每个字符的起始处开始对字符内的比特实现同步，但字符与字符之间的间隔时间是不固定的。()

有一个100Mbit／s的令牌环网络，令牌环行时间是120μs，每个主机在每次得到令牌后可以发送1000字节的分组，发送完成后立即释放令牌。试求出任意一台主机可以取得的最大吞吐率。

IEEE802．11a规定无线局域网操作的波段是()

下列算法中属于动态路由选择算法的是()

使用PPP协议传输4000个汉字(双字节)的文章，PPP帧的控制字符为10个字节，若已知净荷域最大值使用默认长度1500字节，问需要分为几帧传输才能完全传完?帧长总共为多少字节?

有如下递归函数fact(n)，分析其时间复杂度。fact(intn){if(n

简述散列文件的查找方法及优缺点。

索引文件的检索分两步完成，第一步是_______，第二步是_______。

五亩之宅，树之以桑。树：

阅读《我用残损的手掌》一段文字，回答文后问题。无形的手掌掠过无限的江山，手指沾了血和灰，手掌沾了阴暗，只有那辽远的一角依然完整，温暖，明朗，坚固而蓬勃生春。“无形的手掌”指的是什么?

肝性器质性肾衰竭(hepaticparenchymalrenalfailure)

单侧多见，有疼痛，眼睑红肿，上睑下垂CT示：眼外肌肥大，不累及肌腱，以下直肌、内直肌多见

25岁，女性，尿频尿痛1周。尿常规：白细胞(+)，红细胞(+)，消炎治疗好转。因过去有尿频尿痛病史，行肾造影找其原因，做IVU检查时发现右肾区为一高密度影，其钙化区呈肾脏的轮廓，左肾盂肾盏显示正常。右肾病变应

关于出版社进行著作权贸易谈判时必须注意的事项，下列表述中正确的是()。

点A、B、C、D、E在正方形网格中的位置如图所示，则sinα等于()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。

Today,ifyoumadealistofthemassmediayouuse,youwouldhavetoaddnewertechnologiessuchascable,satelliteTV,PDAs

索引文件的检索分两步完成，第一步是_，第二步是_。