A-A+
含有n个元素的线性表采用顺序存储方式时 对其运算速度最快的操作是(36)。A.访问第i个元素
问题详情
含有n个元素的线性表采用顺序存储方式时，对其运算速度最快的操作是(36)。
A.访问第i个元素(l＜i≤n)
B.删除第i个元素(1≤j≤n)
C.在第i个元素(1≤i≤n)之后插入一个新元素
D.查找与特定值相匹配的元素请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：A
本题考查数据结构基础知识。线性表(a1,a2,a3.......an)采用顺序存储方式如下图所示，其逻辑上相邻的元素物理位置也是相邻的，因此，按照序号访问元素的速度是很快的。访问第i个元素(1≤i≤n)的元素，仅需计算出a1的存储位置再进行内存的随机访问操作即可，以LOC(a1)表示线性表中第一个元素的存储位置，L表示每个元素所占存储单元的个数，则计算LOC(a1)的方式如下：LOC(a1)=LOC(a1)+(i-I)×L再分析其他运算，不在表尾插入或删除时就需要移动其他元素，这是比较耗时的。查找与特定值相匹配的元素时，需要经过一个与表中多个元素进行比较的过程，相对于随机访问第i个元素，消耗更多时间。
