首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在具有n个结点的单链表中，下面的操作算法的时间复杂度为O(n)的是( )。
在具有n个结点的单链表中，下面的操作算法的时间复杂度为O(n)的是( )。
admin
2019-03-15
61
问题
在具有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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西汉末年，将《太初历》调整为《三统历》的是()。
文艺复兴运动兴起的时间是()。
标志着马克思主义诞生的著作，一般认为是()。
法国的共和制政体确立的标志是()。
下列有关西欧封建社会的表述，错误的一项是()。
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
随机试题
左腕掌侧切割伤小指和环指尺侧半感觉消失，夹纸试验阳性，可能损伤的神经是
超声波雾化吸入治疗结束后，先关雾化开关，再关电源开关，目的是避免损坏
贷款分类有助于银行识别已经发生但尚未实现的风险。()。
一张10年期、票面利率10％、市场价格950元、面值1000元的债券，若债券发行人在发行1年后将债券赎回，赎回价格为1060元，且投资者在赎回时获得当年的利息收入，则提前赎回收益率为()。
下列关于生育保险的说法，正确的有()。
简述旧金山体制的内容及其实质。
李小辉不爱学习，他讨厌学习，甚至对学习恨之入骨。他为何如此讨厌学习？因为他考试总是不及格，物理不及格有他，数学不及格有他，而且数学老师还用鲜艳的粗笔在他的试卷上批道：“卷面潦草，思维混乱，简直不是人写的。”因为他想争第一，却又认为自己怎么也无法争到第一。说
在整数定点机中，若机器采用补码、双符号位，它的十六进制数表示为COH，则它对应的真值是( )。
字符的ASCII编码在机器中的表示方法准确的描述应是______。
A、Weshouldn’ttravellongdistance.B、WeshouldsavewaterC、Weshouldoftenrepairourcars.B
最新回复
(
0
)
