江门网站建设外包,过时的网站,今东外贸人才网,域名信息查询网站文章目录 基本概念顺序查找折半查找#xff08;二分查找#xff09;索引顺序查找 基本概念 查找表#xff1a;由同类元素构成的集合。 查找表按照是否可以修改数据表#xff0c;可分为静态查找表、动态查找表。 静态查找表#xff1a;不能修改数据表#xff0c;可进行查询… 文章目录 基本概念顺序查找折半查找二分查找索引顺序查找 基本概念 查找表由同类元素构成的集合。 查找表按照是否可以修改数据表可分为静态查找表、动态查找表。 静态查找表不能修改数据表可进行查询、检索操作。查询是指判断元素是否存在于数据表中。检索是指找到对应元素获取其属性等相关信息。 动态查找表可以修改数据表除了查询、检索外还能够向数据表插入、删除数据。 关键码用于标识某个数据项的值。主关键码可以唯一标识数据元素次关键码能标识多个数据元素。 查找算法主要操作是将给定值与关键码进行比较比较成功则意味着查找成功否则查找失败。 平均查找长度ASL可用于衡量查找算法其计算的是找到关键码时与给的值进行比较的次数的期望。
顺序查找 顺序查找就是从数据表的第1条记录开始逐条与给定值进行比较直到查找成功。如果整个数据表比较完毕仍未找到则查找失败。 顺序查找适用于顺序存储的线性表、链表存储的线性表。 顺序查找方法简单有无关键码都可以应用。但是数据表中元素较多时其平均查找长度大。
折半查找二分查找 折半查找是使用给定值与中间位置的值进行比较如果相等则查找成功。否则缩小比较范围重复上述步骤直到查找成功/查找失败。 折半查找适用于数据有序且数据表不需要变动的情况。 折半查找的效率高但是需要数据提前做好排序。
索引顺序查找 索引顺序查找先将数据分成若干块块之间是有序排列的块内数据是无序的。其查找效率介于顺序查找和折半查找之间。
