首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式中最节省时间的是( )。
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式中最节省时间的是( )。
admin
2023-02-06
70
问题
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式中最节省时间的是( )。
选项
A、单链表
B、双链表
C、单循环链表
D、顺序表
答案
D
解析
本题的考点是线性表的存储结构及其特点。在线性表中主要的存储结构有顺序表和链表两种,其特点如下:
(1)顺序表可以实现随机存取,其时间复杂度为O(1)。但在顺序表中,进行插入和删除操作需要移动大量的元素,其时间复杂度为O(n);
(2)链表中只能实现顺序查找,其时间复杂度为O(n)。但链表中进行插入和删除操作不需要移动元素,只需要修改指针,其时间复杂度为O(1)。
本题中,线性表中常用的操作是取第i个元素,所以应选择随机存取结构,即顺序表;同时在顺序表中查找第i个元素的前驱也很方便。单链表和单循环链表既不能实现随机存取,查找第i个元素的前驱也不方便;双链表虽然能快速查找第i个元素的前驱,但不能实现随机存取。
转载请注明原文地址:https://www.kaotiyun.com/show/mIwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下选项除了()都是教师仪容仪态需要遵守的要求。
任何一个班里都可能有学困生,学困生的转化是教师尤其是班主任的一项重要工作。下列不属于学困生特征的是()。
无论是在社会主义社会,还是在资本主义社会,甚至是在其他的社会形态里,人们的某些行为规范是相同的,比如尊老爱幼,因此道德是没有阶级性之分的,是人类共有的行为规范。()
区角游戏结束时,几个小朋友仍在大声讲话,没有收拾玩具。叶老师轻轻地唱起了收拾玩具的儿歌并把一盒雪花片放进了玩具柜。此时这几个小朋友安静地把玩具送了回去。叶老师运用的教育方法是()。
在小学低年级的某次数学测验中,由于数学试卷中试题的文字表述过于复杂,学生不能完全理解题干的要求,也不能正确解答试题,以致该试卷无法准确测量学生的数学学习情况。据此可以判断这次数学测验是()。
布鲁纳在结构教学观中提出的教学原则不包括()。
下列有关生活中常见的物理常识的叙述正确的是:
下列关于地图的叙述正确的是:
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券,共20个不同的数字,每个数字均出现4次,且分别对应一份礼品,不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动,才能保证至少有3人领取的礼品相同?
随机试题
影响个体发展的因素主要有()。
驱使全球化的动力有哪几方面?
丙辰中秋,欢饮达旦,大醉,作此篇兼怀子由。明月几时有?把酒问青天。不知天上宫阙,今夕是何年?我欲乘风归去,又恐琼楼玉宇,高处不胜寒。起舞弄清影,何似在人间!转朱阁,低绮户,照无眠。不应有恨,何事长向别时圆?人有悲欢离合,月有阴睛圆缺,此事古难全。但愿人
A.支持尖相对的中央窝B.支持尖上的干扰点C.非支持尖上的干扰点D.上尖牙的舌斜面E.以调磨下尖牙的唇斜面为主在调磨尖牙侧干扰时,通常选磨
下列各项中,表述不正确的有()。
中国公民李某为境内甲公司设计部经理,2015年12月有关收支情况如下:(1)基本工资8000元,全年一次性奖金30000元。(2)为其他单位提供一项设计服务,分两次取得全部劳务报酬,每次1500元。(3)在某杂志发表专业
鲁迅是中国现代文学史上最重要的长篇小说作家。()
“影子真讨厌!”小猫汤姆和托比都这样想,“我们一定要摆脱它。”然而,无论走到哪里,汤姆和托比发现,只要一出现阳光,它们就会看到令它们抓狂的自己的影子。不过,汤姆和托比最后终于都找到了各自的解决办法。汤姆的办法是,永远闭着眼睛。托比的办法则是,永远待在其他东
在村镇规划中,某村道路需扩宽,有几户群众担心许诺赔偿不能兑现,有抵触情绪,阻挡施工建设,其中有一户还是你的亲戚。作为村干部,你将如何处理这一问题?
Thedestructionofthesetreasureswasalossformankindthatnoamountofmoneycould_______.
最新回复
(
0
)