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

admin2022-08-02  36

问题 若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是()。A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1≤i≤n)C.删除第i个元素(1≤i<n)D.在第i个元素(1≤i≤n)之前插入一个新元素

选项 A.查找与给定值相匹配的元素的位置
B.查找并返回第i个元素的值(1≤i≤n)
C.删除第i个元素(1≤i<n)
D.在第i个元素(1≤i≤n)之前插入一个新元素

答案 B

解析 在线性表中插入和删除元素都需要修改前驱和后继的指针。
查找并返回第i个元素的值,这个只要找到该位置读取即可。
查找与给定值相匹配的元素的位置,先读取第一个元素再比较,依次类推直到找到该元素。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2417945.html

最新回复(0)