首页
登录
公务员类
设线性表有n个元素，以下操作中，在顺序表上实现比在链表上实现效率更高的是()。A
设线性表有n个元素，以下操作中，在顺序表上实现比在链表上实现效率更高的是()。A
考试题库
2022-08-02
41
问题
设线性表有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.
随机试题
WriteonANSWERSHEETTWOanoteofabout50-60wordsbasedonthefollowin
[originaltext]M：Today,weinviteMs.Lesleytotalkabouteducation.Howdoest
Allflights______________________(因暴风雪而取消),wedecidedtotakethetrain.having
Howwillyouwriteanabstract?Youshouldwriteitinas_____________aspossi
[originaltext]Wecanagreewithprimitivemanthatfoodisabasicneed,bu
下列命题不正确的是().A.若P(A)=0,则事件A与任意事件B独立 B.
关于抗ENA抗体临床意义不正确的是A.抗Sm抗体是SLE的血清标志抗体 B.高
患者右下6缺失，1年前行双端固定桥修复。右下5出现咬合不适，X线片显示根尖暗影，
A. B. C. D.
根据会计法律制度的规定，下列各项中，属于财政部门实施会计监督检查的内容有（）。
最新回复
(
0
)
