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

admin2019-03-15 20

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

学硕统考专业

相关试题推荐

太平天国时期，提出了一系列向西方学习资本主义方案的重要人物是()。
阅读材料，回答以下问题：今日中国独立自由的地位，已随不平等条约的撤废而获得。然而我们中国国民正确的反应，是义务感的激发与责任心的加强。国家的责任与国民的任务，从此更加重大。建国工作的完成，建国理想的实现，皆有待于我们的奋斗和牺牲。“天下无易事，天下无难事
1885年12月印度民族主义者代表大会在孟买召开，标志着()的成立。
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。
设一段正文由字符集{A，B,C，D，E，F}中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34}。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字节。(3)若

随机试题

Aschoffcell(阿绍夫细胞)的形态特点有
影像信号可见程度的表征有
图15—2—7所示静定三铰拱，拉杆AB的轴力等于()。[2013年真题]
建设工程项目签约合同价的确定取决于发承包方式，对于直接发包的项目，如按初步设计概算投资包干的，应以()为签约合同价。
根据支付结算法律制度的规定，中国人民银行现代化支付系统包括()三个业务应用系统。
国务院事故调查组2012年6月29日公布了2010年造成机上44人死亡、52人受伤的伊春“8．24”特别重大飞机坠毁事故调查报告。2010年8月24日21时38分，河南航空有限公司E190机型B3130号飞机执行哈尔滨至伊春VD8387定期客运航班任务时，
不恰当提问的消极作用()。
受剥夺政治权利者或故意犯罪受到有期徒刑以上刑事处罚的，不能取得教师资格证。()
PPP协议是用于拨号上网和路由器之间通信的点到点通信协议，属于(1)协议，它不具有(2)的功能。(2)
编写如下程序：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=1：y=1Doy=x*yIfy>10ThenExitDoElsex=x+3En

最新回复(0)

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

计算机408

学硕统考专业

太平天国时期，提出了一系列向西方学习资本主义方案的重要人物是()。

1885年12月印度民族主义者代表大会在孟买召开，标志着()的成立。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

Aschoffcell(阿绍夫细胞)的形态特点有

影像信号可见程度的表征有

图15—2—7所示静定三铰拱，拉杆AB的轴力等于()。[2013年真题]

建设工程项目签约合同价的确定取决于发承包方式，对于直接发包的项目，如按初步设计概算投资包干的，应以()为签约合同价。

根据支付结算法律制度的规定，中国人民银行现代化支付系统包括()三个业务应用系统。

国务院事故调查组2012年6月29日公布了2010年造成机上44人死亡、52人受伤的伊春“8．24”特别重大飞机坠毁事故调查报告。2010年8月24日21时38分，河南航空有限公司E190机型B3130号飞机执行哈尔滨至伊春VD8387定期客运航班任务时，

不恰当提问的消极作用()。

受剥夺政治权利者或故意犯罪受到有期徒刑以上刑事处罚的，不能取得教师资格证。()

PPP协议是用于拨号上网和路由器之间通信的点到点通信协议，属于(1)协议，它不具有(2)的功能。(2)

编写如下程序：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=1：y=1Doy=x*yIfy>10ThenExitDoElsex=x+3En