若某线性表长度为n且采用顺序存储方式,则运算速度最快操作是( )。
- A.查找与给定值相匹配元素位置
- B.查找并返回第i个元素值(1小于等于i小于等于n)
- C.删除第i个元素(1小于等于i小于n)
- D.在第i个元素(1小于等于i小于等于n)之前插入一个新元素
正确答案及解析
正确答案
B
解析
在线性表中插入和删除元素都需要修改前驱和后继指针。查找并返回第i个元素值,这个只要找到该位置读取即可。查找与给定值相匹配元素位置,先读取第一个元素再比较,依次类推直到找到该元素。





