下列关于哈希(Hash,散列)查找的说法中,正确的是()。
A、哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B、除留余数法是所有哈希函数中最好的
C、不存在特别好与坏的哈希函数,要视情况而定
D、若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单的将该元素删去即可
【正确答案】:C
【题目解析】:选项A评判哈希函数好坏的重要指标是算法简单,随机性好,冲突小。选项B非常片面。哈希函数要依具体的应用情况而定。选项C正确。至于从哈希表中删除关键字的操作,在开放地址法中,因为涉及到发生冲突后关键字查找要循探测再散列探测序列重新访问一遍。D的选项错误。
下列关于哈希(Hash,散列)查找的说法中,正确的是()。
- 2024-11-07 07:42:26
- 数据结构(13181)