首页 > 试题广场 >

装填因子a定义表的装满程度。下列有关装填因子的说法正确的是（

[单选题]

装填因子a定义表的装满程度。下列有关装填因子的说法正确的是（）

散列表的平均查找长度不依赖装填因子

装填因子越大，发生冲突的可能性越小

装填因子越大，发生冲突的可能性越大

查看正确选项

哞哞民

装填因子越大，表示装填的记录越满，发生冲突的可能性就越大

发表于 2022-01-30 19:40:47 回复(0)

牛客、芒果熊

散列表的平均查找长度依赖于散列表的装填因子a，A错误；

冲突是不可避免的，与装填因子无关，D错误；

装填因子越大，发生冲突的可能性越大；反之发生冲突的可能性越小。

因此答案选择C

发表于 2022-11-16 09:57:26 回复(0)

学习吧。。

散列表的平均查找长度依赖于散列表的装填因子a，A错误；

冲突是不可避免的，与装填因子无关，D错误；

装填因子越大，发生冲突的可能性越大；反之发生冲突的可能性越小。

因此答案选择C。

发表于 2022-03-02 14:44:48 回复(0)

999~

散列表的平均查找长度依赖于散列表的装填因子a，A错误；

冲突是不可避免的，与装填因子无关，D错误；

装填因子越大，发生冲突的可能性越大；反之发生冲突的可能性越小。

发表于 2022-08-04 16:53:51 回复(0)

提交观点

问题信息

哈希

难度：

4条回答 76收藏 1578浏览

扫一扫，把题目装进口袋