Question

含有n个元素的线性表采用顺序存储方式时，对其运算速度最快的操作是( )。

A.访问第i个元素（1≤i≤n）
B.删除第i个元素（1≤i≤n）
C.在第i个元素（1≤i≤n）之后插入一个新元素
D.查找与特定值相匹配的元素

Answer 1

【答案】：A
本题考查数据结构基础知识。
线性表（a1，a2，…，an）采用顺序存储方式如下图所示，其逻辑上相邻的元素物理位置也是相邻的，因此，按照序号访问元素的速度是很快的。

访问第i个元素（1≤i≤n）的元素，仅需计算出ai的存储位置再进行内存的随机访问操作即可，以LOC(a1)表示线性表中第一个元素的存储位置，L表示每个元素所占存储单元的个数，则计算LOC(ai)的方式如下：
LOC(ai)=LOC(a1)+(i-1)×L
再分析其他运算，不在表尾插入或删除时就需要移动其他元素，这是比较耗时的。查找与特定值相匹配的元素时，需要经过一个与表中多个元素进行比较的过程，相对于随机访问第i个元素，消耗更多时间。