当前位置:IT认证>软件水平

问题:[选择题]

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


A.哈希表中元素的存储位置根据该元素的关键字值计算得到
B.哈希表中的元素越多,插入一新元素时发生冲突的可能性就越小
C.哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大
D.哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较

参考答案: B

  参考解析

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

微信端