理想情况下哈希查找的等概率查找成功的平均查找长度是0（1）。（  ）

第1题：

第2题：

第3题：

第4题：

在各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。

• A、顺序查找
• B、折半查找
• C、哈希查找
• D、分块查找

第5题：

画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。
（1）

（2）ASL=（1x1+2x2+3x4+4x3）/10=29/10
略

第6题：

第7题：

对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。

An

B（n+1）/2

C2n

Dn-1

第8题：

第9题：

设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题：假定每个关键字的查找概率相等，求查找成功时的平均查找长度。

第10题：

在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下，查找成功时的平均查找长度（）

• A、n/2
• B、（n-1）／2
• C、（n+1）／2
• D、n