数据结构查找.pptxVIP

会计学;术语： 查找(检索)——根据给定的某个值，在表中确定一个关键字等于给定值的记录或数据元素 关键字——是记录某个数据项的值，它可以唯一标识 一个记录。 次关键字——不能唯一的确定一个记录，但能确定表的一个子表。子表的元素个数应远少于表中元素数。 为简化问题，将表中元素看成简单的整型数据，理解为关键字部分。;8.1 静态查找表 ;顺序查找的平均时间为表长的一半。;bin_search(st[],key,n) { low=0; high=n-1; while(low=high){ mid=(low+high)/2; if( st[mid] = = key) return mid; else if(st[mid]key) high=mid-1; else low=mid+1;} return -1; };3、分块查找;1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18;分块查找方法评价;小结： 时间：顺序查找最差，二分最好，分块介于两者之间 空间：分块最大，需要