以下关于哈希表的叙述中，错误的是（）。 - 试题帮

单选

以下关于哈希表的叙述中，错误的是（）。

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

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

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

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

收藏笔记举报

正确答案：

B

本题解析：

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

包含此试题的题库

数据结构与算法题库点击查看

相关试题

1. 下列关于七情的概念叙述错误的是（）。 2. 以下关于程序流程图、N-S盒图和决策表的叙述中，错误的是（）。 3. 手术中无菌原则的叙述，错误的是（） 4. 以下关于IT服务管理(ITSM)的描述中，错误的是（　　）。 5. 以下关于活动资源估算的描述中，错误的是（　　）。 6. 关于右房室瓣下移畸形，叙述错误的是（） 7. 下列关于IPv6地址表示中，错误的是（　　） 8. 三腔二囊管使用时需注意的事项中，叙述错误的是（） 9. 下列关于综合布线系统(PDS)的描述中，错误的是（　　）。 10. 关于钩体，叙述错误的是（）