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

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

admin2016-05-11  39
问题 含有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)