首页
登录
公务员类
设线性表有n个元素，以下操作中，在顺序表上实现比在链表上实现效率更高的是()。A
设线性表有n个元素，以下操作中，在顺序表上实现比在链表上实现效率更高的是()。A
考试题库
2022-08-02
84
问题
设线性表有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://tihaiku.com/gongwuyuan/2554062.html
本试题收录于：
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
内部控制的目标是()，提高经营效率和效果，促进企业实现发展战略。A.合理保证企
下列各项风险中，对注册会计师审计工作的效率和效果均产生影响的是()。A.信赖过度
代数分配法适用于()企业。A.各辅助生产车间之间相互受益程度有明显顺序的企业
作业选择是指利用规模经济来提高增值作业的效率。()
顺序分配法分配辅助生产费用的特点是受益少的先分配，受益多的后分配，先分配的辅助生
顺序分配法是指按照辅助生产车间受益多少的顺序分配费用。下列关于顺序分配法的说法中
梅奥等人通过霍桑实验得出结论：人们的生产效率不仅受到物理的、生理的因素的影响，而
Excel的工作薄中可以有多个工作表，以下对工作表操作不正确的是()A.一次可以
下列货币政策操作中，引起货币供应量减少的是()。A.提高法定存款准备金率 B.
西方经济学家认为，所谓的市场失灵就是指市场失去()。A.效率 B.公平 C.
随机试题
Manyadelegatewasinfavorofhisproposalthataspecialcommittee________t
Withtherecentrapidadvancesininformationtechnologies,【B1】______researc
Thehousesinthatcityaresold____________(贵得多)thanwepreviouslyexpected.f
[originaltext]Intheearly1950s,researchersfoundthatpeoplescoredlowe
在消防控制室总机与所有消防电话分机、电话插孔之间互相呼叫并通话，总机应能显示每部
根据《测绘合同》示范文本，测绘项目合同的主要内容有()。A.测量范围 B.执行
半衰期在30min-8h的药物制定给药方案主要考虑A、治疗指数和用药的方便性
缓解肺气肿患者呼吸困难的首选措施是A:胸腔引流 B:通畅呼吸道，持续低流量吸氧
(2019年5月)全面了解被调查对象在一个工作日内工作活动的情况，掌握其具体的
客户的交易保证金不足，期货公司未按约定通知客户追加保证金的，由于行情向持仓不利的
最新回复
(
0
)
