查找表 Search Table:是一种以集合为逻辑结构 以查找为核心运算的数据结构。 静态查找表:只对查找表进行查询某个特定的数 据元素或某个特定数据元素的各种属性的操作。 如:查询成绩表中是否有某学生或该学生某门课 程的成绩。 动态查找表:对查找表进行插入或删除某个数据 元素的操作。如:修改某个学生某门课程的成绩 衡量查找算法的标准: (1)平均查找长度; (②)算法所需要的存储量和算法的复杂性等