关于哈希查找表，回答问题：1）哈希表存储的基本思想是什么？2）解决哈希冲突的基本方法有哪些？
1）哈希表存储的基本思想是用关键字的值决定数据元素的存储地址。2）解决哈希冲突的基本方法有：开放定址法（包括：线性探测再散列、二次探测再散列、随机探测再散列）、再哈希法、链地址法、建立公共溢出区。
举一反三
内容
- 0
哈希法存储的基本思想是由________决定数据的存储地址。 A: 关键字的值 B: 哈希表的表长 C: 哈希函数 D: 存储方法
- 1
对关键字集合：{30，15，21，40，25，26，36，37}。设装填因子为0.8，采用除留余数法作为哈希函数，并采用线性探测再散列方法解决冲突构造哈希表。1）写出哈希函数；2）画出哈希表；3）计算查找成功的平均查找长度。
- 2
哈希表的查找效率和（ ）无直接关系。 A: 哈希表记录类型 B: 哈希函数 C: 处理冲突的方法 D: 装填因子
- 3
哈希表的查找效率主要取决于哈希表构表时选取的哈希函数和（）的方法
- 4
2、对于关键字序列（30，15，21，40，25，26，36，37），若查找表的装填因子为0.8，采用线性探测法解决冲突，完成以下各题。（1）设计哈希函数。（2）画出哈希表