顺序查找法适用于查找顺序存储或链式存储的线性表?

2025-12-17 22:20:41
推荐回答(3个)
回答1:

对。

链式存储的线性表的存取机制是顺序的,要想查找位置为i的元素必须采用顺序查找法;

顺序存储的线性表的存取机制是随机的,要想查找位置为i的元素直接用下标法就可以了。

如果要查找元素e在线性表中的位置那么对这两种存储结构而言,必须采用顺序查找法了。

扩展资料:

线性表结构特点:

1、均匀性:虽然不同数据表的数据元素可以是各种各样的,但对于同一线性表的各数据元素必定具有相同的数据类型和长度。

2、有序性:各数据元素在线性表中的位置只取决于它们的序号,数据元素之前的相对位置是线性的,即存在唯一的“第一个“和“最后一个”的数据元素,除了第一个和最后一个外,其它元素前面均只有一个数据元素(直接前驱)和后面均只有一个数据元素(直接后继)。

参考资料来源:百度百科-线性表结构

回答2:

链式存储的线性表的存取机制是顺序的,要想查找位置为i的元素必须采用顺序查找法;
顺序存储的线性表的存取机制是随机的,要想查找位置为i的元素直接用下标法就可以了。
如果要查找元素e在线性表中的位置那么对这两种存储结构而言,必须采用顺序查找法了。

回答3:

也只能这么查了,没有更好的办法
所以才开发了各种搜索技术