列表

详情


若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是(  )。

A. 查找与给定值相匹配的元素的位置

B. 查找并返回第i个元素的值(1≤i≤n)

C. 删除第i个元素(1≤i<n)

D. 在第i个元素(1≤i≤n)之前插入一个新元素

参考答案: B

详细解析:

在线性表中插入和删除元素都需要修改前驱和后继的指针。
查找并返回第i个元素的值,这个只要找到该位置读取即可。
查找与给定值相匹配的元素的位置,先读取第一个元素再比较,依次类推直到找到该元素。

上一题