设线性表有n个元素，以下操作中，在顺序表上实现比在链表上实现效率更高的是()。
- A.输出第i个元素值
- B.交换第1个元素与第2个元素的值
- C.顺序输出这n个元素的值
- D.输出与给定值x相等的元素存线性表中的序号
正确答案及解析
正确答案
A
解析
顺序表的一个主要特点就是可以直接存取任一指定序号的元素，输出第i个元素值时间复杂度为O(1)。B项需要开辟临时空间，CD两项的时间复杂度均为O(n)；
设线性表有n个元素，以下操作中，在顺序表上实现比在链表上实现效率更高的是()。
顺序表的一个主要特点就是可以直接存取任一指定序号的元素，输出第i个元素值时间复杂度为O(1)。B项需要开辟临时空间，CD两项的时间复杂度均为O(n)；
