阿里云网站建设教程,网络运维主要做什么,云南站群网站建设,北京招标代理公司排名查找表是由同一类型的数据元素#xff08;或记录#xff09;构成的集合。根据给定的某个值#xff0c;在查找表中确定一个其关键字等于给定值的数据元素或记录。关键字#xff1a;用来标识一个数据元素#xff08;或记录#xff09;的某个数据项的值。查找算法的评价指标…查找表是由同一类型的数据元素或记录构成的集合。根据给定的某个值在查找表中确定一个其关键字等于给定值的数据元素或记录。关键字用来标识一个数据元素或记录的某个数据项的值。查找算法的评价指标关键字的平均比较次数也称平均查找长度。线性表的查找顺序查找应用范围顺序表或线性链表表示的静态查找表表内元素之间无序。优点算法简单逻辑次序无要求缺点ASL太长时间效率太低折半查找二分每次将待查记录所在区间缩小一半。优点效率比顺序查找高。缺点只适用于有序表且限于顺序存储结构。分块查找索引顺序查找查找效率ASLLbLw对索引表查找的ASL对块内查找的ASL数表的查找二叉排序树平衡二叉树左根右散列表的查找基本思想记录的存储位置与关键字之间存在对应关系对应关系---hash函数优点查找效率高O(1)缺点空间效率低散列方法杂凑法选取某个函数时依该函数按关键字计算元素的存储位置并按此存放查找时由同一个函数对给定值k计算地址将k与地址单元中元素关键码进行比确定查找是否成功。散列函数散列方法中使用的转换函数冲突不同的关键码映射到同一个散列地址同义词具有相同函数值的多个关键字构造散列函数考虑的因素执行速度关键字的长度散列表的大小关键字的分布情况查找频率构造方法直接定址法优点以关键码key的某个线性函数值为散列地址不会产生冲突缺点要占用连续地址空间空间效率低除留余数法hashkeykey mod pp是一个整数处理冲突的方法开放定址法基本思想有冲突时就去寻找下一个空的散列地址常用线性探测法二次探测法链地址法基本思想相同散列地址的记录链成一单链表优点非同义词不会冲突无“聚集”现象链表上结点空间动态申请更适合于表长不确定的情况散列表技术具有很好的平均性能优于一些传统的技术。链地址法优于开地址法。除留余数法作散列函数优于其他类型函数。
