若某线性表长度为n且采用顺序存储方式,则运算速度最快操作是( )。
- A.查找与给定值相匹配元素位置
- B.查找并返回第i个元素值(1小于等于i小于等于n)
- C.删除第i个元素(1小于等于i小于n)
- D.在第i个元素(1小于等于i小于等于n)之前插入一个新元素
正确答案及解析
正确答案
B
解析
在线性表中插入和删除元素都需要修改前驱和后继指针。查找并返回第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)
- 查看答案