会计学查找(cházhǎo)查找——也叫检索，是根据给定的某个值，在表中确定一个关键字等于给定值的记录或数据元素(yuánsù)。关键字——是数据元素(yuánsù)中某个数据项的值，它可以标识一个数据元素(yuánsù)。查找方法评价：平均查找长度ASL(AverageSearchLength)：为确定记录在表中的位置，需和给定值进行比较的关键字的次数的期望值叫查找算法的。顺序查找是一种最基本和最简单的查找方法。它的思路是，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符(xiāngfú)，查到所要找的元素为止。否则就是表中没有要找的元素，查找不成功。对于表中记录的关键字是无序的表，只能采用这种方法。例：顺序(shùnxù)查找方法的ASL课堂练习（例题(lìtí)7-1）查找过程：每次将待查记录所在区间缩小一半。适用条件：采用(cǎiyòng)顺序存储结构的有序表。算法实现：设表长为n，low、high和mid分别指向待查元素所在区间的上界、下界和中点,k为给定值。初始时，令low=0,high=n-1,mid=(low+high)/2。让k与mid指向的记录比较若k==r[mid].key，查找成功。若k<r[mid].key，则high=mid-1。若k>r[mid].key，则low=mid+1。重复上述操作，直至low>high时，查找失败例折半(zhébàn)查找算法(suànfǎ)评价课堂练习（例题(lìtí)7-2）分块查找(cházhǎo)分块查找(cházhǎo)思想分块查找过程(guòchéng)举例分块查找(cházhǎo)算法实现课堂(kètáng)实践（例题7-3）ASL关键字集合哈希表——应用哈希函数，由记录的关键字确定记录在表中的地址，并将记录放入此地址，这样构成的表叫哈希表。哈希查找——又叫散列查找，利用(lìyòng)哈希函数进行查找的过程叫哈希查找。哈希查找(cházhǎo)实例哈希函数(hánshù)哈希函数(hánshù)构造哈希函数(hánshù)构造处理冲突(chōngtū)的方法012345678910例2：已知一组关键字(19,14,23,1,68,20,84,27,55,11,10,79)哈希函数(hánshù)为：H(key)=keyMOD13,哈希表长为m=16，设每个记录的查找概率相等。给定k值课堂(kètáng)实践（例题7-8）实战(shízhàn)演练