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

题库2022-08-02  63

问题 若某线性表长度为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://tihaiku.com/congyezige/2416785.html

最新回复(0)