首页/ 题库 / [单选题]以下关于哈希表的叙述中,错误的是()。的答案

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

单选题
2021-09-17 17:58
A、哈希表中元素的存储位置根据该元素的关键字值计算得到
B、哈希表中的元素越多,插入一新元素时发生冲突的可能性就越小
C、哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大
D、哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较
查看答案

正确答案
B

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