91.2二分检索法 有序表:线性表中所有数据元素 按关键码值递增(或递减)的次 序排列 在有序表的存储表示下,检索可 以用效率更高的二分检索法实现 北京大学信息学院 版权所有,转载或翻印必究 Page 16北京大学信息学院 ©版权所有，转载或翻印必究 Page 16 9.1.2 二分检索法 ◼ 有序表：线性表中所有数据元素 按关键码值递增（或递减）的次 序排列 ◼ 在有序表的存储表示下，检索可 以用效率更高的二分检索法实现