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