散列表的查找效率主要取决于散列表造表时选择的（）和（）

第1题：

第2题：

第3题：

第4题：

采用拉链法解决冲突的散列表中，查找的平均查找长度（）

• A、直接与关键字个数有关
• B、直接与装填因子a有关
• C、直接与表的容量有关
• D、直接与散列函数有关

第5题：

假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）=K%7作为散列函数，若分别采用线性探查法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。

第6题：

下面关于散列查找的说法正确的是（）

• A、在采用线性探测法处理冲突的散列表中，同义词在表中一定相邻；
• B、除留余数法是所有散列函数中最好的；
• C、在散列表中进行查找，“比较”次数的多少与冲突有关；
• D、散列函数构造的越复杂越好，因为这样随机性好，冲突小。

第7题：

散列表的查找效率主要取决于散列表造表时选取的散列函数和处理（）的方法。

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

在散列查找中，平均查找长度主要与（）有关。

• A、散列表长度
• B、散列元素个数
• C、装填因子
• D、处理冲突方法

第16题：

散列表的查找效率主要取决于所选择的散列函数与处理冲突的方法。

第17题：

散列表的查找效率取决于散列表造表时选取的散列函数和处理冲突的方法。

第18题：

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

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

第19题：

散列技术的查找效率主要取决于散列函数和处理冲突的方法。

第20题：

第21题：

第22题：

第23题：