先明确“查找”的几个定义： 查找 查找表：（同一类型的）数据元素（或记录）构成的集合，是一种灵活的数据结构； 静态查找表：只查找，不改变查找表； 动态查找表：需要在查找表中插入元素或删除元素，这类查找表就是动态查找表； 平均查找长度：查找的基本操作是将记录的关键字与给定值进行比较；为确定记录在查找表中的位置，比较次数的期望值称为查找算法在查找成功时的平均查找长度； 静态查找中常用的算法是顺序查找和…
沧洲违宿诺，明日犹可待
先明确“查找”的几个定义： 查找 查找表：（同一类型的）数据元素（或记录）构成的集合，是一种灵活的数据结构； 静态查找表：只查找，不改变查找表； 动态查找表：需要在查找表中插入元素或删除元素，这类查找表就是动态查找表； 平均查找长度：查找的基本操作是将记录的关键字与给定值进行比较；为确定记录在查找表中的位置，比较次数的期望值称为查找算法在查找成功时的平均查找长度； 静态查找中常用的算法是顺序查找和…