首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式中最节省时间的是( )。
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式中最节省时间的是( )。
admin
2023-02-06
26
问题
若线性表最常用的运算是查找第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
学硕统考专业
相关试题推荐
一份合乎规范的教案,其结构主要包括四部分,即概况,教学进程,板书、板画设计或教学媒体的运用以及()。
布鲁纳认为不论教师教什么学科,务必使学生理解该学科的基本结构。依此而建立的课程理论是()。
在其他教育要求与发展条件都具备的情况下,在教育过程中起决定作用的是()。
语文课上,小希总是喜欢和周围的同学交头接耳,他还喜欢不停地做小动作,李老师多次提醒、制止他,但无济于事。时间长了,李老师开始责骂、讥讽、奚落他,有时也罚他站着听课,导致小希越来越不喜欢上语文课,甚至出现厌学情绪。小希家长找李老师询问原因,李老师说:“我教育
现代教学的基本组织形式是小组教学。()
材料一新春伊始,《新农村》记者小梁到基层调研,以下是他在两个村庄采访的片段。“村子真于净”,这是外来人对东各村的第一印象。村道上见不到一张纸片,家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后,高大妈家装了地暖,外面再
给定资料1.2009年,D县武胜桥镇玉皇庙村流转全村所有土地,成立了玉皇农业科技有限公司,但由于缺少懂现代农业的专业人才,公司连年亏损。2013年,D县县委提前谋划村“两委”班子,特别是注重选出政治素质好、群众口碑好、带富能力强、服务意识强的村党组织
人体是一个庞大的共生体。人体皮肤表面、口腔、呼吸道、肠道________着大量微生物,它们的数量是人体本身细胞的数十倍,编码的基因是人体基因的100倍。每个人的身体里都会有微生物留存的痕迹,而人体的健康会与体内的菌群________。人们将特定环境中包括微
中共中央政治局决定从2019年6月开始,在全党自上而下分两批开展“不忘初心、牢记使命”主题教育。“不忘初心、牢记使命”主题教育的根本任务不包括:
小张、小王、小李三人相约骑自行车出去旅行,出发时约好某地集合。小张、小王两个人早上5时从约好的地点出发,小张每小时骑行18千米,小王每小时骑行14.4千米。小李因有事耽搁,早上7时才从约好的地点出发,结果下午5时小张、小李同时到达目的地。假设三人的骑行速度
随机试题
7岁男孩,春节期间发病,高热半天后反复抽搐,意识不清,来院就诊。体检:面色苍白、抽搐状、双侧瞳孔不等大,光反射迟钝,呼吸浅表。取粪便化验检查,高倍视野见脓细胞3~5个,外周血象:白细胞数15×109/L,哪种诊断可能性大
患儿,男,10个月,因腹泻2周造成体重不增,为赶上正常的生长水平,需每天加餐一次。加餐的时间共
《建设工程质量管理条例》规定,施工单位必须按照设计图纸、技术规范和标准组织施工,同时应负责()。
英译汉:internationalcertificateofvaccination()
进入老年期后,许多老人都离开了职业领域,开始赋闲在家,这一重大的生活变化会引发一系列老年人问题。以下选项中,除了()以外,其他问题的发生都与脱离职业领域密切相关。
某教材《云南的歌会》一课配有一幅插图(下图),这属于教科书的()。
二级翻译
有关部委负责人表示,今年将在部分地区进行试点,为全面清理“小产权房”做制度和政策准备。要求各地对农村集体土地进行确权登记发证,凡是小产权房均不予确权登记,不受法律保护。因此,河西村的这片新建房屋均不受法律保护。以下哪项如果为真,最能削弱上述论证?
IfyouareayoungishmanwhositsonaEuropeancorporateboard,youshouldworry:thechancesarethatyourchairmanwantsto
Theundergraduateinsistedthat______(他到南方去工作).
最新回复
(
0
)