装填因子

第1题：

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

第2题：

数据结构与算法里，装填因子又称为（）。

• A、负载因子
• B、平衡因子
• C、外力因子
• D、合力因子

第3题：

催化剂密相装填的密度高低与密相装填器风压的关系为（）。

• A、密相装填器风压大，装填速度慢，装填密度低
• B、密相装填器风压大，装填速度快，装填密度大
• C、密相装填器风压小，装填速度慢，装填密度大
• D、密相装填器风压小，装填速度快，装填密度大

第4题：

在散列存储中，装填因子a的值越大，则（）；a的值越小，则（）

第5题：

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

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

第6题：

在线性表的散列存储中，装填因子又称为装填系数，若用m表示散列表的长度，n表示待散列存储的元素的个数，则α等于（）

第7题：

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

数据结构与算法里，以下关于负载因子说法正确的是（）

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

第14题：

负载因子（装填因子）是散列法的一个重要参数，它反映散列表的装满程度。

第15题：

催化剂的装填方法分为（）。

• A、普通装填
• B、稀相装填
• C、密相装填
• D、疏相装填

第16题：

在线性表的哈希存储中，装填因子 又称为装填系数，若用m表示哈希表的长度，n表示线性表中的元素的个数，则α等于（）

第17题：

数据结构与算法里，关于哈希表的装填因子，以下正确的有（）。

• A、装填因子的值越小，发生冲突的概率越小
• B、装填因子越大，表中填入的记录越多，在填入的时候发生冲突的可能性就越大，在进行查找时候，查找的次数也就越多。
• C、装填因子=表中填入的记录数/哈希表的总长度
• D、装填因子的值越小，就可以避免冲突的发生

第18题：

第19题：

第20题：

第21题：

第22题：

第23题：