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

admin2016-05-11  35

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

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

答案A

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

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

最新回复(0)