散列法存储的基本思想是根据()来决定元素的存储地址。

A．存储地址

B．元素的序号

C．元素个数

D．关键码值

A．两个元素具有相同序号

B．两个元素的关键码值不同，而非码属性相同

C．不同关键码值对应到相同的存储地址

D．数据元素过多

使用散列函数将元素的关键码值映射为散列地址时，常会产生冲突。此时的冲突是指（)。

A、两个元素具有相同的序号

B、两个元素的关键码值不同，而非关键码值相同

C、不同关键码值对应到相同的存储地址

D、装载因子过大，数据元素过多

哈希存储的基本思想是根据(1)来决定(2)，冲突(碰撞)指的是(3)，(4)越大，发生冲突的可能性也越大。处理冲突的两种主要方法是(5)。

A．存储地址

B．元素的序号

C．元素个数

D．关键码值

A．错误

B．正确

能够按照元素的行、列值存取矩阵元素(即元素的行、列、值联合为元素的关键码值)，试采用除留余数法构造散列函数和线性探査法处理冲突，分别写出建立散列表和搜索散列表的算法.

A.散列表的结点中只包含数据元素自身的信息，不包含任何指针

B.负载因子(装填因子) 是散列法一个重要参数，它反映散列表装满程度

C.散列法存储的基本思想是把关键字的值作为数据的存储地址

D.在散列法中，不同的关键字值对应到不同的存储地址称作发生了冲突

在散列存储时，假定存储的元素的个数为n，能存储的散列空间为m，则负载因子a=【 】。

A.顺序存储方法

B.链式存储方法

C.索引存储方法

D.散列存储方法

在采用开散列法解决冲突时，每一个散列地址所链接的同义子表中各个表项的（)相同.

A、关键码值

B、元素值

C、散列地址

D、含义