顺序查找法:适用于顺序存储和链式存储的线性表?
正确。顺序查找法适用于存储结构为顺序或链接存储的线性表。
顺序查找法是一种简单的查找算法,它从线性表的第一个元素开始,依次比较每个元素的值与要查找的值,直到找到匹配的元素或遍历完整个线性表。
无论线性表采用顺序存储还是链接存储,顺序查找法都可以进行。因为顺序查找法只依赖于线性表中元素的顺序,与存储结构无关。
例如:
假设有一个顺序存储的线性表,包含元素'1', '2', '3', '4', '5'。如果要查找元素'3',顺序查找法会从第一个元素'1'开始,依次比较每个元素,直到找到元素'3'。
假设有一个链式存储的线性表,包含元素'1', '2', '3', '4', '5'。如果要查找元素'3',顺序查找法会从第一个元素'1'开始,依次比较每个元素,直到找到元素'3'。
因此,顺序查找法适用于存储结构为顺序或链接存储的线性表。
原文地址: https://www.cveoy.top/t/topic/oDul 著作权归作者所有。请勿转载和采集!