在哈希表查找中,哈希冲突主要( )。
A: 与装填因子有关
B: 与所采用的哈希函数有关
C: 与解决冲突方法有关
D: 以上都正确
A: 与装填因子有关
B: 与所采用的哈希函数有关
C: 与解决冲突方法有关
D: 以上都正确
D
举一反三
- 哈希表的平均查找长度与哈希函数、处理冲突的方法，以及装填因子有关。（ ）
- 哈希表在查找成功时的平均查找长度【 】。 A: 与处理冲突方法有关，而与装填因子a无关 B: 与处理冲突方法无关，而与装填因子a有关 C: 与处理冲突方法和装填因子a都有关 D: 与处理冲突方法无关，也与装填因子a无关
- 在哈希查找中,平均查找长度主要与()有关。 A: 哈希表长度 B: 哈希元素的个数 C: 装填因子 D: 处理冲突方法
- 哈希表的平均查找长度与哪些（）因素有关。 A: 处理冲突的方法 B: 哈希函数 C: 装填因子 D: 待存记录的大小
- 哈希表的查找性能 。 A: 与处理冲突的方法有关而与表的长度无关 B: 与处理冲突的方法无关而与表的长度有关 C: 与处理冲突的方法无关而与装填因子有关 D: 与处理冲突的方法有关，与装填因子有关
内容
- 0
哈希表的查找效率取决于（）。 A: A哈希函数 B: B处理冲突的方法 C: C哈希表的装填因子。 D: D以上都是
- 1
哈希表的查找效率和（ ）无直接关系。 A: 哈希表记录类型 B: 哈希函数 C: 处理冲突的方法 D: 装填因子
- 2
哈希表的平均查找长度和 (39) 无直接关系。 A: 哈希函数 B: 装填因子 C: 哈希表记录类型 D: 处理冲突的方法
- 3
哈希表的平均查找长度()。 A: 与冲突处理方法有关而与表长无关 B: 与冲突处理方法无关而与表长有关 C: 与冲突处理方法和表长都有关 D: 与冲突处理方法和表长都无关
- 4
对关键字集合：{30，15，21，40，25，26，36，37}。设装填因子为0.8，采用除留余数法作为哈希函数，并采用线性探测再散列方法解决冲突构造哈希表。1）写出哈希函数；2）画出哈希表；3）计算查找成功的平均查找长度。