问题 单项选择题

设线性表有n个元素,以下操作中,( )在顺序表上实现比在链表上实现效率更高。

A.输出第i(1≤i≤n)个元素值
B.交换第1个元素与第2个元素的值
C.在第i个元素前插入一个元素
D.删除第i个元素

答案

参考答案:A

解析: 本题主要考查的知识点为顺序表和链表。
[要点透析] 由于顺序表具有随机存取特性,所以和链表相比输出第i个元素时效率很高。本题答案为A。

单项选择题
单项选择题