散列技术中的散列冲突是指（）。A、两个元素具有相同的序号B、两个元素的键值不同，而其他属性相同C、元素过多D、不同键值的元素对应着相同的存储地址

第1题：

第2题：

第3题：

在采用线性探测再散列方法处理冲突的散列表中，同义词（即散列地址相同的关键字值）在散列表中的位置一定是相邻的，这种说法正确吗？为什么？

第4题：

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

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

第5题：

关于散列函数的概念，下列阐述中正确的是（）

• A、散列函数的算法是公开的
• B、散列函数的算法是保密的
• C、散列函数中给定长度不确定的输入串，很难计算出散列值
• D、散列函数中给定散列函数值，能计算出输入串

第6题：

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

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

第7题：

在线性表的散列存储中，处理冲突有（）和（）两种方法。

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

若散列函数为H（k），a和b为两个不同的关键字值，则当出现（）时，称此现象为散列冲突。

第16题：

在散列法中采取开散列（链地址）法来解决冲突时，其装载因子的取值一定在（0，1）之间。

第17题：

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

第18题：

在散列技术中，处理冲突的两种主要方法是（）和（）。

第19题：

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

第20题：

第21题：

第22题：

第23题：