数据结构--静态查找表

原创

于 2019-07-10 11:14:49 发布 · 2.2k 阅读

CC 4.0 BY-SA版权

文章标签：

静态查找表主要用于查询和检索，其查找效率取决于表的结构。顺序查找表通过遍历数组实现查找，有序查找表则采用折半查找法，降低平均查找长度。哨兵在顺序查找中确保元素总能找到并返回逻辑顺序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

静态查找表：仅作查询和检索操作的查找表。

查找的方法取决于查找表的结构。由于查找表中的数据元素之间不存在明显的组织规律，因此不便于查找。为了提高查找的效率，需要在查找表中的元素之间人为地附加某种确定的关系，换句话说，用另外一种结构来表示查找表。

顺序查找表----顺序查找法

此处以存储结构为顺序表的顺序查找表为例。所谓顺序查找法即是对数组进行遍历，当找到所要的元素后返回其下标。

function linearSearch(arr, keyword){
   
   
	for(let i=arr.length-1; i--;){
   
   
		if(arr[i] === keyword){

200万优质内容无限畅学