数据结构与算法里，关于哈希表的装填因子，以下正确的有（）。A、装填因子的值越小，发生冲突的概率越小B、装填因子越大，表中填入的记录越多，在填入的时候发生冲突的可能性就越大，在进行查找时候，查找的次数也就越多。C、装填因子=表中填入的记录数/哈希表的总长度D、装填因子的值越小，就可以避免冲突的发生

第1题：

第2题：

哈希表的平均查找长度与哪些（）因素有关。

• A、处理冲突的方法
• B、哈希函数
• C、装填因子
• D、待存记录的大小

正确答案:A,B,C

第3题：

若哈希表的装填因子α<1，则可避免冲突的产生。

正确答案:错误

第4题：

数据结构与算法中，负载因子（装填因子）是哈希表的一个重要参数，它反映哈希表的装满程度，该值越大则发生冲突可能性越大。

正确答案:正确

第5题：

哈希表的查找效率取决于（）。

• A、哈希函数
• B、处理冲突的方法
• C、哈希表的装填因子。
• D、以上都是

正确答案:D

第6题：

数据结构与算法中，装填因子是哈希表的一个重要参数，它反映哈希表的装满程度。

正确答案:正确

第7题：

数据结构与算法中，若哈希表的装填因子α<1，则可避免冲突的产生。

正确答案:错误

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

负载因子（装填因子）是哈希表的一个重要参数，它反映哈希表的装满程度，该值越大则发生冲突可能性越大。

正确答案:正确

第14题：

数据结构与算法里，装填因子的计算方法为（）。

• A、表中填入的记录数/哈希表的总长度
• B、1-（表中填入的记录数/哈希表的总长度）
• C、哈希表未填空白处/哈希表的长度
• D、以上都不正确

正确答案:A

第15题：

哈希表的查找效率取决于（）

• A、哈希函数
• B、处理冲突的方法
• C、哈希表的装填因子
• D、其它选项都是

正确答案:D

第16题：

装填因子的计算方法是（）。

• A、1-（表中未填入记录的数目/哈希表的总长度）
• B、表中未填入记录的数目/哈希表的总长度
• C、（表中未填入的记录数-1）/哈希表的总长度
• D、表中填入的记录数/哈希表的总长

正确答案:A,D

第17题：

在散列存储中，装填因子α的值越大，则存取元素时发生冲突的可能性就越（）；α值越小，则存取元素发生冲突的可能性就越（）。

正确答案:大,小

第18题：

关于装填因子，以下说法正确的是（）。

• A、哈希表的平均查找长度与处理冲突的方法无关。
• B、若散列表的负载因子（装填因子）α<1，则可避免冲突的产生。
• C、散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。
• D、负载因子（装填因子）是散列表的一个重要参数，它反映散列表的装满程度。

正确答案:C,D

第19题：

第20题：

第21题：

第22题：

第23题：