第九章 检索 任课教员张 铭 /mzhang/DS/ mzhang@ 北京大学信息科学与技术学院 网络与信息系统研究所 ?版权所有转载或翻印必究 9.1 基本概念 9.2 线性表的检索 9.3 散列表的检索 基本概念 检索在一组记录集合中找到关键码值等于给定值的某个记录或者找到关键码值符合特定条件的某些记录的过程 检索的效率非常重