影响散列表的平均查找长度的因素有_______。A、散列函数B、散列表长C、装填因子D、处理冲突的方法

第1题：

对于散列表进行检索，其平均查找长度取决于表中填入的记录数与哈希表长之比。

第2题：

已知散列表长度为11，散列函数为H（key)=key％9，处理冲突的方法为线性探测法，请画出依次插入关键字（8,10,14,19,21,23,28,32,48）以后的散列表。给出各个元素的地址计算过程。并求出查找元素成功时平均查找长度。

第3题：

设散列表长度为11，散列函数H（x)=x%11，给定的关键字序列为1，13，12，34，38，33，27，22。试画出分别用线性探测法和拉链法解决冲突时所构造的散列表，并求出等概率的情况下，这两种方法查找成功时的平均查找长度。

第4题：

设长度为8的散列表H[0..7]，散列函数Hash（k)=k %7，用线性探测再散列法解决冲突，则根据关键字序列（8，15，16，22，30，32)构造出的散列表，假定每个元素的查找概率相等，其查找成功时的平均查找长度是________。

A．8/3

B．2

C．4

D．3

第5题：

对包含N个元素的散列表进行查找，平均查找长度为：

A．O(1)

B．O(logN)

C．O(N)

D．不确定