在哈希查找中，元素关键字值与其在哈希表中存放位置的对应关系称为（）

第1题：

第2题：

第3题：

第4题：

第5题：

设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题：假定每个关键字的查找概率相等，求查找成功时的平均查找长度。

正确答案:对于黑色数据元素，各比较1次；共6次； 对红色元素则各不相同，要统计移位的位数。“63”需要6次，“49”需要3次，“40”需要2次，“46”需要3次，“47”需要3次，
所以ASL=1/11（6＋2＋3×3+6）＝23/11

第6题：

在哈希查找中，哈希表是指（）

正确答案:按照哈希地址存储每个元素形成的顺序表

第7题：

在哈希查找中，不同关键字值对应到同一哈希地址上的现象称为（）

正确答案:冲突

第8题：

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

正确答案:n/m

第9题：

哈希表是用来存放查找表中记录序列的表，每一个记录的存储位置是以该记录得到关键字为（），由相应哈希函数计算所得到的（）。

正确答案:自变量；函数值

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

哈希函数是记录关键字值与该记录（）之间所构造的对应关系。
存储地址
略

第17题：

在哈希查找中，哈希函数构造方法中的直接定址法是指取（）或（）作为哈希地址。

正确答案:关键字本身；其线性函数

第18题：

以下关于哈希表的叙述中，错误的是（）。

• A、哈希表中元素的存储位置根据该元素的关键字值计算得到
• B、哈希表中的元素越多，插入一新元素时发生冲突的可能性就越小
• C、哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大
• D、哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较

正确答案:B

第19题：

在哈希查找中，哈希函数构造方法中的平方取中法是指取（）作为哈希地址。

正确答案:关键字平方之后分布比较均匀的几个数位

第20题：

哈希函数是记录关键字的值与该记录（）之间所构造的对应关系。

正确答案:存储位置

第21题：

第22题：

第23题：