首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式中最节省时间的是( )。
若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式中最节省时间的是( )。
admin
2023-02-06
64
问题
若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式中最节省时间的是( )。
选项
A、单链表
B、双链表
C、单循环链表
D、顺序表
答案
D
解析
本题的考点是线性表的存储结构及其特点。在线性表中主要的存储结构有顺序表和链表两种，其特点如下：
(1)顺序表可以实现随机存取，其时间复杂度为O(1)。但在顺序表中，进行插入和删除操作需要移动大量的元素，其时间复杂度为O(n)；
(2)链表中只能实现顺序查找，其时间复杂度为O(n)。但链表中进行插入和删除操作不需要移动元素，只需要修改指针，其时间复杂度为O(1)。
本题中，线性表中常用的操作是取第i个元素，所以应选择随机存取结构，即顺序表；同时在顺序表中查找第i个元素的前驱也很方便。单链表和单循环链表既不能实现随机存取，查找第i个元素的前驱也不方便；双链表虽然能快速查找第i个元素的前驱，但不能实现随机存取。
转载请注明原文地址:https://kaotiyun.com/show/mIwD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
学生在教育过程中的地位一直是教育史上争论的重大问题，主要有两种对立的观点。其中一种是()，它把学生看成是可以随意涂改的一张白纸，一个可以任意填充的装知识的容器，对教师来说，学生处于一种从属地位。
()是班级组织长期形成的言论上、情绪上和行动上的共同倾向，是学生思想、定位、人际关系、舆论力量等方面的精神风貌的综合反映。
“挂钥匙儿童”是指因父母出去工作，放学后独自在家、无人照看的孩子。这是()对孩子带来的负面影响。
强调迁移的条件是两种学习必须遵循共同的内在原理，这是()。
某中学在学期末开展对学生的综合素质评价工作，不仅提前公布了评价的内容、标准、方法、程序以及相关评价人员和制度，设置了教师、学生、家长等多种人员参与的评价体系，还建立了相应的学生申诉制度。其最终目的是确保评价工作的()原则。
班集体是否有凝聚力，取决于班主任的培养。班主任组织和培养良好的班集体必须做好哪些工作?
《关于全面深化新时代教师队伍建设改革的意见》指出，要把提高教师思想政治素质和职业道德水平摆在首要位置，把社会主义核心价值观贯穿教书育人全过程，突出全员全方位全过程师德养成，推动教师成为()。
给定资料1．“以前没有独立的执法权，需要由授权部门进行审核并批准后才能进行处理，时间跨度相对较长。”M县综合行政执法大队大队长说，现在执法队伍发现问题后，由本单位按程序进行审批就可以立案查处，简便高效。变化来自2020年6月，M县获批开展
下列年份中，在职职工参保人数同比增速大小排序错误的是：
已知一个带有头结点的单链表L，其结点结构由两部分组成：数据域data，指针域link。设计一个算法，以最高效的方法实现在单链表中删除数据域最小值结点。(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注
随机试题
A、呼气性呼吸困难，双肺满布哮鸣音B、端坐呼吸，双肺底水泡音C、呼气性呼吸困难，两肺散在干湿性啰音D、发热、咳嗽，夜间阵发性气急，肺无异常体征E、进行性呼吸困难，咳嗽，痰中带血支气管哮喘见
结构中含有环丁烷甲基，属部分激动剂的药物是结构中含有烯丙基，属纯拮抗剂的药物是
张某从甲商场购买一电热毯，电热毯为乙厂所产。使用中电热毯发生漏电，致使房间着火，烧毁价值5000元的财产，张某本人也被烧伤致残。下列何种表述是正确的？
下列选项中，属于复式记账法的有()。
在不计利息的条件下，一个方案比另一个方案多支出的投资，用年经营成本的节约额逐年回收所需要的时间称为()。
2018年1月1日，A公司取得专门借款9000万元，年利率为6％，2018年3月1日开工建造，2018年4月1日发生建造支出7200万元。2019年1月1日，该企业取得一笔一般借款2000万元，年利率为7％，当天发生建造支出600万元，A公司无其他一般借款
为了向游客说明收费是合理的，导游员可以向他们详细地说明旅游团的收费细目。()
简述书法史上宋四家的艺术特点。
中国共产党总结革命胜利有三大法宝，除统一战线和武装斗争以外，还有()。
TokyoisWorld’sPriciestCityTheweakAmericandollarandstrongEuropeanandAsiancurrencieshelpedmakeTokyoandLondo
最新回复
(
0
)
