首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式中最节省时间的是( )。
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式中最节省时间的是( )。
admin
2019-05-20
21
问题
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式中最节省时间的是( )。
选项
A、单链表
B、双链表
C、单循环链表
D、顺序表
答案
D
解析
本题的考点是线性表的存储结构及其特点。在线性表中主要的存储结构有顺序表和链表两种,其特点如下:
(1)顺序表可以实现随机存取,其时间复杂度为O(1)。但在顺序表中,进行插入和删除操作需要移动大量的元素,其时间复杂度为O(n);
(2)链表中只能实现顺序查找,其时间复杂度为O(n)。但链表中进行插入和删除操作不需要移动元素,只需要修改指针,其时间复杂度为O(1)。
本题中,线性表中常用的操作是取第i个元素,所以应选择随机存取结构,即顺序表;同时在顺序表中查找第i个元素的前驱也很方便。单链表和单循环链表既不能实现随机存取,查找第i个元素的前驱也不方便;双链表虽然能快速查找第i个元素的前驱,但不能实现随机存取。
转载请注明原文地址:https://jikaoti.com/ti/vKGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述公元前3世纪罗马征服意大利后的统治政策。
论述清末新政的失败原因及其意义。
在美国独立过程中,极力地宣传美国国家独立思想的民主主义者是()。
下列关于《凡尔赛和约》的说法,全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中,战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题,把原属波兰的领上基本上归还波兰④
基辅罗斯国家对居民征税的方式是()。
前期的新文化运动不能给灾难深重的中国指明真正的出路,主要是由于()。
共产国际初期,其主要活动是()。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:随着商业的发展,唐朝在货币和金融方面有一些重要的进步,以下表述全面的是()
下列选项中,在I/O总线的数据线上二传输的信息包括I.I/O接口中的命令字Ⅱ.I/O接口中的状态字Ⅲ.中断类型号
随机试题
选项所列情形中,哪些构成生产销售伪劣产品罪()
A.溶酶体B.内质网C.线粒体D.细胞液(2007年第114题)胆固醇合成和磷脂合成的共同代谢场所是
预防头癣的最佳措施是()
根据相关法规以及《标准施工招标资格预审文件》中的规定,采用()的资格预审方法的,凡符合资审文件中规定的初步审查标准和详细审查标准的申请人均为资格预审合格人。
阿兰索在假定开支总数不超出收入的前提下,对于单个家庭进行分析,认为区位平衡的取得取决于土地数量、其他商品的数量之间比例的确定。
下列选项中,由有限责任公司股东会行使的职权包括()。
某企业年销售收入为2000万元,净利润为1000万元,应收账款余额的年初数和年末数分别为105万元、95万元,该公司年应收账款周转天数为()。
“动之以情,晓之以理,导之以行,持之以恒”的做法主要反映了哪一德育过程规律?()
ReadingPassage2hassevenparagraphs,A-G.Whichsectioncontainsthefollowinginformation?Writethecorrectletter,A-G,in
StrategiesforWritingaLiteratureReviewAliteraturereviewdiscussespublishedinformationinaparticularsubjectarea.
最新回复
(
0
)