云南开放大学数据结构第八章习题

1. 设有序表为{a,b,c,d,e,f,g}，请分别画出对给定值f,g和h进行拆半查找的过程。

2. 试述顺序查找法、二分查找法和分块查找法对被查找表中元素的要求，每种查找法对长度为n的表的等概率查找长度是多少？

3. 设哈希表长m=14，哈希函数为H(k)=k mod 11，表中一共有8个元素{15,28,50,83,49,61,38,60} ，试画出采用二次探测法处理冲突的哈希表。