北航计算机学院数据结构与算法 第九章.pptx

第九章 文件及查找; 9.1 文件的基本概念;商品清单;描述一个客体某一方面特征的数据信息(1) 查找文件的第i个记录 (2) 查找当前位置的下一个记录 (3) 按关键字值查找记录; 9.2 顺序文件;key[1.10] 38 75 19 57 100 48 50 7 62 11;查找效率如何; 对于具有n个记录的顺序文件若查找概率相 等则有 ASL=?pici = ?i =;优点(二分查找法 对