单选题
设线性表有 n 个元素， 以下操作中，（ ）在顺序表上实现比链表上实现效率更高。
A、
输出第 i 个（1≤i≤n） 元素的值
B、
交换第 1 个元素和第 2 个元素的值
C、
顺序输出这 n 个元素的值
D、
输出与给定值 z 相等的元素在线性表中的序号
【正确答案】
A
【答案解析】
由于顺序表具有随机存取功能， 所以输出第 i 个元素时效率高， 时间复杂度为 O（1）。
提交答案
关闭