含有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个元素，消耗更多时间。
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案