【单选题】散列函数将记录的关键字值转化为记录的存储地址,则选择好的 ______________ 是散列查找的关键。 (8.7分)
A. 散列函数 B. 除余法中的质数 C. 冲突处理 D. 散列函数和冲突处理
A. 散列函数 B. 除余法中的质数 C. 冲突处理 D. 散列函数和冲突处理
举一反三
- 【单选题】散列查找中散列函数的值()散列地址的范围。 A. 在 B. 小于 C. 无关 D. 大于
- 【多选题】下列关于散列函数的说法不正确的是()。 A. 散列函数越复杂越好 B. 散列函数越简单越好 C. 用除余法构造的散列函数是最好的 D. 在冲突尽可能少的情况下，散列函数越简单越好
- 散列表表长m=14，散列函数为h（k）=k%11，表中已有4个记录，如果用二次探测再散列处理冲突，关键字为49的记录的存储地址是（）。 A: 8 B: 3 C: 5 D: 9
- 散列表的查找效率主要取决于所选择的散列函数与处理冲突的方法
- 下面关于散列查找(哈希表)的说法，正确的是__________。 A: 散列函数构造得越复杂越好，因为这样随机性好、冲突小 B: 除留余数法是所有散列函数中最好的 C: 不存在特别好与坏的散列函数，要视情况而定 D: 散列表的平均查找长度与装填因子α无关