首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式中最节省时间的是( )。
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式中最节省时间的是( )。
admin
2023-02-06
29
问题
若线性表最常用的运算是查找第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.近年来,学校的学业负担让很多学生不堪重负,长时间的课业学习不仅让学生们得不到充分的休息,也让本应属于他们的欢快的课余生活被枯燥的课业学习所取代。减负政策的实行仿佛让学生们看到了希望的曙光,但在减负政策逐步推行的过程中,部分政策其实并没有真正落
给定资料: 1.阆中的乡村学校大都依山而建,地形狭长而起伏。在经过若干年的撤点并校之后,形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处,但又会让来访者耳目一新,其中有许多教育局要求的“标配",比如用学生们的彩色大头照拼成的“笑脸墙",师生共同
2020年,由软件产品、信息技术服务、信息安全产品和服务、嵌入式系统软件四大业务形态构成的我国软件和信息技术服务业持续恢复,收入保持较快增长,信息技术服务加快云化发展,软件应用服务化、平台化趋势明显。2020年,软件产品实现收入22758亿元,同
某智能停车场泊车的泊车位置由电脑随机派位生成。现有两排车位,每排4个,有4辆不同的车需要泊车。泊车要求至少有一车与其他车不同排,且甲乙两车在同一排。则电脑可生成几种派位方式?()
微躺青年:指面对现实中的竞争压力,既不参与过度竞争,也不消极接受现状,而在专注于本职工作的同时,合理调整工作方向,追求自我价值实现的年轻人。下列属于微躺青年的是:
过滤气泡是指以大数据与算法推荐为底层架构,根据用户的使用时间、地区以及浏览习惯生成用户画像,并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法,被称为过滤气泡。根据上述定义,下列不属于过滤气泡的是:
随机试题
子宫内膜癌的治疗方案应根据哪些来决定()
Graves病,手术治疗中最常见的并发症是
肺功能检查时,患者平静呼气后,留在肺内的气体量是
患者女,65岁,诊断为深静脉血栓入院。医嘱肝素2000U/h和5%葡萄糖注射。护士应该备用下列哪种药物
地下工程防水方案主要有()。
丙酮
在过去几年中,高等教育中的女生比例正在逐渐升高。以下事实可以部分地说明这一点:在1959年,20岁到2l岁之间的女性只有11%接受高等教育,而在1991年,在这个年龄段中的女性有30%在高校读书。了解以下哪项,对评价上述论证最为重要?()
试把下列向量组施密特正交化,然后再单位化:(a1,a2,a3)=
Eachyear,millionsofpeopleinBangladeshdrinkgroundwaterthathasbeenpollutedbynaturallyhighlevelsofarsenicpoison.
Whatwastheconcernexpressedbyapublishertradegroup?
最新回复
(
0
)