首页
登录
公务员类
设线性表有n个元素,以下操作中,在顺序表上实现比在链表上实现效率更高的是()。A
设线性表有n个元素,以下操作中,在顺序表上实现比在链表上实现效率更高的是()。A
考试题库
2022-08-02
60
问题
设线性表有n个元素,以下操作中,在顺序表上实现比在链表上实现效率更高的是()。A.输出第i个元素值B.交换第1个元素与第2个元素的值C.顺序输出这n个元素的值D.输出与给定值x相等的元素存线性表中的序号
选项
A.输出第i个元素值
B.交换第1个元素与第2个元素的值
C.顺序输出这n个元素的值
D.输出与给定值x相等的元素存线性表中的序号
答案
A
解析
顺序表的一个主要特点就是可以直接存取任一指定序号的元素,输出第i个元素值时间复杂度为O(1)。B项需要开辟临时空间,CD两项的时间复杂度均为O(n);
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2554062.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
内部控制的目标是(),提高经营效率和效果,促进企业实现发展战略。A.合理保证企
下列各项风险中,对注册会计师审计工作的效率和效果均产生影响的是()。A.信赖过度
代数分配法适用于()企业。A.各辅助生产车间之间相互受益程度有明显顺序的企业
作业选择是指利用规模经济来提高增值作业的效率。()
顺序分配法分配辅助生产费用的特点是受益少的先分配,受益多的后分配,先分配的辅助生
顺序分配法是指按照辅助生产车间受益多少的顺序分配费用。下列关于顺序分配法的说法中
梅奥等人通过霍桑实验得出结论:人们的生产效率不仅受到物理的、生理的因素的影响,而
Excel的工作薄中可以有多个工作表,以下对工作表操作不正确的是()A.一次可以
下列货币政策操作中,引起货币供应量减少的是()。A.提高法定存款准备金率 B.
西方经济学家认为,所谓的市场失灵就是指市场失去()。A.效率 B.公平 C.
随机试题
SleepyStudentsPerformWorseAStayingupanhouror
______gotAmericanoutoftheGreatDepression.A、PresidentWilliamMckinleyB、Pr
[originaltext]M:Hi,Lynn.Isawyouatregistrationyesterday.Isailedright
[originaltext]AdeafandblindwomanfromAustraliahasbecomethefirstpe
支护的作业应按支护结构设计规定的施工顺序和开挖深度分层开挖。下列关于支护作业的要
风痰的特征是A.少而粘稠 B.白而清稀 C.白滑而量多 D.色黄粘稠 E
缔约过失责任指当事人在订立合同过程中,因违背()而给对方造成损失的赔偿责任。A:
尚佳公司是中国第一家定位于纯互联网食品品牌的企业。为了确保食品原材料的安全及质量
根据《水利工程建设项目管理规定(试行)》(2016年修订)(水建[1995]12
最新回复
(
0
)