2. 从业资格
  3. 含有n个元素的线性表采用顺序存储方式时，对其运算速度最快的操作是（ ）。A.访

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

最全题库2022-08-02  69
问题 含有n个元素的线性表采用顺序存储方式时，对其运算速度最快的操作是（  ）。A.访问第i个元素（1≤i≤n）B.删除第i个元素（1≤i≤n）C.在第i个元素（1≤i≤n）之后插入一个新元素D.查找与特定值相匹配的元素
选项 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://tihaiku.com/congyezige/2427303.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)