在构造哈希表的过程中，不可避免地会出现冲突，通常解决它的方法有（）

在哈希查找中，哈希函数构造方法中的平方取中法是指取（）作为哈希地址。

填空题查看答案

在哈希查找中，哈希函数构造方法中的直接定址法是指取（）或（）作为哈希地址。

填空题查看答案

哈希表的结点中只包含数据元素自身的信息，不包含任何指针。

判断题查看答案

哈希表的查找效率取决于（）。

单选题查看答案

简述哈希表的元素存储原理。

简答题查看答案

哈希表的查找效率主要取决于所选择的哈希函数与处理冲突的方法。

判断题查看答案

设哈希表HT表长m为13，哈希函数为H（k）=kMODm，给定的关键值序列为{19，14，23，10，68，20，84，27，55，11}。试求出用线性探测法解决冲突时所构造的哈希表，并求出在等概率的情况下查找成功的平均查找长度ASL。

简答题查看答案

关键字自身作为哈希函数，即H（k）=k，也可自身加上一个常数作为哈希函数，即H（k）=k+C这种构造哈希函数的方式叫（）。

填空题查看答案

设有一组关键字（19，1，23，14，55，20，84，27，68，11，10，77），采用哈希函数H（key）=key%13，采用二次探测再散列的方法解决冲突，试在0-18的散列地址空间中对该关键字序列构造哈希表。

简答题查看答案