问答题
设哈希(Hash)表的地址范围为0～17，哈希函数为：H(K)=K MOD 16，K为关键字，用线性探测再散列法处理冲突，输入关键字序列：(10，24，32，17，31，30，46，47，40，63，49)，造出哈希表，试回答下列问题：
问答题
画出哈希表示意图。
【正确答案】正确答案：
【答案解析】
问答题
若查找关键字63，需要依次与哪些关键字比较?
【正确答案】正确答案：查找关键字63，H(k)=63 MOD 16=15，依次与31，46，47，32，17，63比较。
【答案解析】
问答题
若查找关键字60，需要依次与哪些关键字比较?
【正确答案】正确答案：查找关键字60，H(k)=60 MOD 16=12，散列地址12内为空，查找失败。
【答案解析】
问答题
假定每个关键字的查找概率相等，求查找成功时的平均查找长度。【华中理工大学1999三(10分)】【江苏大学2006三、3(11分)】
【正确答案】正确答案：ASL
SUCC
=23／11
【答案解析】