问题详情

以下关于哈希表的叙述中,错误的是()。


A、哈希表中元素的存储位置根据该元素的关键字值计算得到

B、哈希表中的元素越多,插入一新元素时发生冲突的可能性就越小

C、哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大

D、哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较

时间:2021-09-17 17:58 关键词: 数据结构与算法 初级程序员

答案解析

B
当选择某个哈希函数后,不同的关键字可能与同一个哈希地址相对应,这种现象称为冲突。哈希表中的元素越多,当插入一个新元素时,哈希地址出现冲突的可能性就越大。