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

admin2019-03-15 31

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

学硕统考专业

相关试题推荐

汉代的三河地区是()。
关于“一战”后构筑的凡尔赛体系，说法不正确的是()。
“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(

随机试题

简述制约课程内容选择的因素。
根据《中华人民共和国公司法》的规定，公司经理对董事会负责，行使的职权不包括()。
陶瓷材料的性能包括()。
二级造价工程师的执业范围包括()。
王老师在讲“果实”这个概念时，列举了苹果、花生等可食果实的例子，也列举了棉籽、橡树籽等不可食果实的例子。这种教学方法称为()。(2012年上半年真题)
我国粮食增产的主要途径是（）。①增加耕地面积②切实保护耕地③科学种田，提高单位面积产量④毁林开荒⑤大力开垦草原⑥积极稳妥地开垦宜农荒地
新型工业化主要内容是()
设A相似于B，B=，则r[(2E一A)*]=_________．
下列各项中，非法的Internet的IP地址是__________。
Theprofessorisquitedifficultpleased.

最新回复(0)

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

计算机408

学硕统考专业

汉代的三河地区是()。

关于“一战”后构筑的凡尔赛体系，说法不正确的是()。

“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。

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

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

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(

简述制约课程内容选择的因素。

根据《中华人民共和国公司法》的规定，公司经理对董事会负责，行使的职权不包括()。

陶瓷材料的性能包括()。

二级造价工程师的执业范围包括()。

王老师在讲“果实”这个概念时，列举了苹果、花生等可食果实的例子，也列举了棉籽、橡树籽等不可食果实的例子。这种教学方法称为()。(2012年上半年真题)

我国粮食增产的主要途径是（）。①增加耕地面积②切实保护耕地③科学种田，提高单位面积产量④毁林开荒⑤大力开垦草原⑥积极稳妥地开垦宜农荒地

新型工业化主要内容是()

设A相似于B，B=，则r[(2E一A)*]=_________．

下列各项中，非法的Internet的IP地址是__________。

Theprofessorisquitedifficultpleased.

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