若某线性表长度为n且采用顺序存储方式，则运算速度最快操作是（37）。
- A.查找与给定值相匹配元素位置
- B.查找并返回第i个元素值(1≤i≤n)
- C.删除第i个元素(1≤i≤n)
- D.在第i个元素(1≤i≤n)之前插入一个新元素
正确答案及解析
正确答案
B
解析
本题考查数据结构基础知识。
线性表（a1，a2，…，an）采用顺序存储时占用一段地址连续存储单元，元素之间没有空闲单元，如下图所示。在这种存储方式下，插入和删除元素都需要移动一部分元素，这是比较耗时操作。按照序号来查找元素，实际上是直接计算出元素存储位置，例如，第i个元素ai存储位置为LOC（ai）=LOC（a1）+（i-1）×L，其中L是每个元素所占用存储单元数。按照值来查找元素时，需要与表中部分元素进行比对，相对于按照序号来查找元素，需要更多时间
你可能感兴趣的试题
-
- 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）
- 查看答案