在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻
举一反三
- 下面关于散列查找的说法正确的是() A: 在采用线性探测法处理冲突的散列表中,同义词在表中一定相邻; B: 除留余数法是所有散列函数中最好的; C: 在散列表中进行查找,“比较”次数的多少与冲突有关; D: 散列函数构造的越复杂越好,因为这样随机性好,冲突小。
- 在采用线性探测法处理冲突所构成的闭散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值不一定都是同义词。
- 在线性探测法处理冲突所构成的散列表中进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值( )。 A: 一定都是同义词 B: 一定都不是同义词 C: 不一定都是同义词 D: 都相同
- 在采用线性探查法处理冲突的散列表中进行查找,查找成功时所探测位置上的键值( )。 A: 无任何关系 B: 不一定是同义词 C: 一定都是同义词 D: 一定都不是同义词
- 下列关于散列冲突处理方法的说法中,正确的有( ). I. 采用再散列法处理冲突时不易产生聚集 II.采用线性探测法处理冲突时,所有同义词在散列表中一定相邻 III.采用链地址法处理冲突时,若限定在链首插入,则插入任一个元素的时间是相同的IV.采用链地址法处理冲突易引起聚集现象 A: I和III B: I、II和III C: III和IV D: I和IV