用散列函数求元素在散列表中的存储位置时,可能会出现不同的关键字得到相同散列函数值的冲突现象。可用于解决上述问题的是( )
举一反三
- 下列有关散列查找的叙述正确的是______。 A: 散列存储法只能存储数据元素的值,不能存储数据元素之间的关系 B: 散列冲突是指同一个关键字对应多个不同的散列地址 C: 用线性探测法解决冲突的散列表中,散列函数值相同的关键字总是存放在一片连续的存储单元中 D: 若散列表的装填因子α<<1,则可避免冲突的产生
- 下列有关散列查找的叙述正确的是( )。 A: 散列存储法只能存储数据元素的值,不能存储数据元素之间的关系 B: 散列冲突是指同一个关键字对应多个不同的散列地址 C: 用线性探测法解决冲突的散列表中,散列函数值相同的关键字总是存放在一片连续的存储单元中 D: 若散列表的装填因子a<<1,则可避免冲突的产生
- 中国大学MOOC: 给定一个长度为7的空散列表ht,采用双散列法解决冲突,两个散列函数分别为:h1(key)=key%7h2(key)=key%5+1请向散列表依次插入关键字为3,17,45的集合元素,插入完成后45在散列表中存储地址为_______(给出散列表位置下标)。
- 【单选题】散列函数将记录的关键字值转化为记录的存储地址,则选择好的 ______________ 是散列查找的关键。 (8.7分) A. 散列函数 B. 除余法中的质数 C. 冲突处理 D. 散列函数和冲突处理
- 下面关于散列表方面,( )说法是正确的 A: 双散列在处理冲突时不会产生“聚集” B: 散列表的负载因子越大,说明空间利用率越好,因此应该使负载因子尽量大 C: 散列函数选得好,可以减少冲突现象 D: 对于任何具体关键字都不可能找到不产生冲突的散列函数