基本信息
文件名称:算法与数据结构(C&Java)(第2版) 课件 第9章查找.ppt
文件大小:1.93 MB
总页数:68 页
更新时间:2026-01-22
总字数:约1.56万字
文档摘要

*例9.4给定关键字序列11,78,10,1,3,2,4,21,试分别用顺序查找、二分查找、二叉排序树查找、散列查找(用线性探查法和拉链法)来实现查找,试画出它们的对应存储形式(顺序查找的顺序表,二分查找的判定树,二叉排序树查找的二叉排序树及两种散列查找的散列表),并求出每一种查找的成功平均查找长度。散列函数H(k)=k%11。顺序查找的顺序表(一维数组)如图9-8所示,11781013242101234567