2021年农村信用社招聘《计算机专业》考试题库-计算机专业-强化练习题一-
职业资格-农村信用社招聘
单选题-设线性表有n个元素，以下操作中，在顺序表上实现比在链表上实现效率更高的是（）。
单选题
A.输出第i个元素值
B.交换第1个元素与第2个元素的值
C.顺序输出这n个元素的值
D.输出与给定值x相等的元素存线性表中的序号
我个人认为这个应该是：A
解析：顺序表的一个主要特点就是可以直接存取任一指定序号的元素，输出第i个元素值时间复杂度为O（1）。B项需要开辟临时空间，CD两项的时间复杂度均为O（n）；
本文来自zhongtiku投稿，不代表升华网立场，如若转载，请注明出处：http://54sh.com/zhiyetiku/2145297.html
