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