首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在具有n个结点的单链表中,下面的操作算法的时间复杂度为O(n)的是( )。
在具有n个结点的单链表中,下面的操作算法的时间复杂度为O(n)的是( )。
admin
2019-03-15
35
问题
在具有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
学硕统考专业
相关试题推荐
洪秀全以宗教手段组织起义,主要利用的是()。
中国人民一百年来第一次取得反帝反封建战争彻底胜利的是在()。
阅读以下史料,结合相关背景知识,分析古巴比伦社会的等级制度和奴隶制度。《汉谟拉比法典》(节录)第七条自由民从自由民之子或自由民之奴隶手中买得或为之保管银或金。或奴隶,或女奴,或牛,或羊,或驴,或不论任何物,而无证人及契约者,是为窃贼,
阅读下列材料,并回答问题:周初立七十一国,姬姓独居五十三人。(《荀子.儒效篇》)问题:以上材料反映了西周的什么制度?
希腊化时代控制希腊半岛的是()。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
随机试题
A.真结合径B.对角径C.中骨盆横径D.出口后矢状径E.骨盆出口横径两侧坐骨棘间的距离为
整形外科手术麻醉前准备要点包括下列哪几项
中年男性,双手关节痛1年,RF1:32阳性。见双手多个近端指间关节肿胀压痛,双膝关节可触及骨擦感。患者主要的可能诊断
FIDIC分包合同条件规定,工程师对分包合同的管理主要表现为( )。
()可分为探测时间、报警时间和人员的疏散预动时间。
30座及以上的客车用悬挂减震器()
甲公司2015年年度财务报告拟于2016年4月10日对外公告。2016年2月30日,甲公司于2015年12月10日销售给乙公司的一批商品因质量问题被退货,所退商品已验收入库。该批商品售价为100万元(不含增值税),成本为80万元,年末货款尚未收到,且未计提
临终关怀是指为临终患者提供医疗、护理、心理、社会等多方位的关怀照顾,使每个患者的生命受到尊重,症状得到控制,生命质量得到提高。根据上述定义,下列不属于临终关怀的是()。
Whatwouldhappenifconsumersdecidedtosimplifytheirlivesandspendlessonmaterialgoodsandservices?This(1)_____ist
UDP可以为其用户提供不可靠的、面向【】的传输服务。
最新回复
(
0
)