1． 对有n个数据元素的顺序表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为_____________。

27． 写出从哈希法构造的散列表中删除关键字为k的一个记录的算法，设所有哈希函数为H，解决冲突的方法是链地址法。

26． 试写出二分查找的递归算法。

24． 已知一组关键字为{5，88，12，56，7l，28，33，43，93，17},采用链地址法构造哈希表。

25． 画出对长度为10 的有序表进行二分查找的一颗判定树，并求其等概率时查找成功的平均查找长度。

23． 选取哈希函数 H(k)=(k)MOD 11。用二次探测再散列处理冲突，试在 0-10 的散列地址空间中对关键字序列(22,41,53,46,30,13,01,67)造哈希表，并求等概率 情况下查找成功时的平均查找长度。

22． 在关键字序列(07，12，15，18，27，32，41，92)中用二分查找法查找和给定值92相等的关键字，请写出查找过程中依次和给定值“92”比较的关键字。

20． 顺序查找时间为O(n)，折半查找时间为O(log₂n)，哈希法为O(1)，为什么有高效率的查找方法而低效率的方法不被放弃?

19． 常用的处理冲突的方法有：_______和_______。

21． 为什么有序的单链表不能进行折半查找?

17． 哈希函数的构造方法主要有______、_____、______、_______和______。