查找过程:从表的一端开始逐个进行记 录的关键字和给定值的比较。 例如: 找64 345678 64513192137566475808892 槛监视哨比较次数: 比较次数=5 查找第n个元素: 查找第n-1个元素:2 查找第1个元素:n 查找第个元素:n+1-i 查找失败: n+1i 0 1 2 3 4 5 6 7 8 9 10 11 5 13 19 21 37 56 64 75 80 88 92 找64 64 监视哨 i i i i 比较次数： 比较次数=5 查找第n个元素： 1 查找第n-1个元素：2 ………. 查找第1个元素： n 查找第i个元素： n+1-i 查找失败： n+1 查找过程：从表的一端开始逐个进行记 录的关键字和给定值的比较。 例如：