【正确答案】 A

【答案解析】[解析] 顺序表支持随机存储，链表不支持，因此顺序表输出第i个元素的值的时间复杂度为O(1)，链表则为O(n)，因此A正确。 交换第1个与第2个元素的值，对于顺序表和链表，时间复杂度均为O(1)，因此B不对。 输出n个元素的值，两者时间复杂度均为O(n)，因此C不对． 输出与给定值x相等的元素在线性表中的序号，对于顺序表和链表，count需要搜索整个表，因此时间复杂度为O(n)，因此D不对。