首页 > 试题广场 >

顺序查找法适用于存储结构为顺序或链接存储的线性表。

[单选题]

顺序查找法适用于存储结构为顺序或链接存储的线性表。


链式存储的线性表的存取机制是顺序的,要想查找位置为i的元素必须采用顺序查找法;
顺序存储的线性表的存取机制是随机的,要想查找位置为i的元素直接用下标法就可以了。
如果要查找元素e在线性表中的位置那么对这两种存储结构而言,采用顺序查找法
发表于 2017-08-13 14:02:32 回复(0)
顺序查找就是从头到尾挨个查找 所以无论顺序表还是链式表都是适用的
但是链式表指针操作可能稍微昂贵一点

和顺序查找对应的是折半查找 折半查找适用于有序线性表 而且不太适合链式表
编辑于 2017-09-06 10:17:04 回复(0)
关键在于“适用于”理解错了。题目意思是“能够使用”,我理解成了“适合使用”
发表于 2019-08-16 07:22:53 回复(0)