问题
单项选择题
以下关于哈希表的叙述中，错误的是（）。
A.哈希表中元素的存储位置根据该元素的关键字值计算得到
B.哈希表中的元素越多，插入一新元素时发生冲突的可能性就越小
C.哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大
D.哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较
答案
参考答案：B
解析：当选择某个哈希函数后，不同的关键字可能与同一个哈希地址相对应，这种现象称为冲突。哈希表中的元素越多，当插入一个新元素时，哈希地址出现冲突的可能性就越大。