散列表

1、负载因子（装填因子）是散列法的一个重要参数，它反映散列表的装满程度。

负载因子（装填因子）是散列法的一个重要参数，它反映散列表的装满程度。A正确B错误

2、设散列表容量为7（散列地址空间0..6），给定表（30，36，47，52，3

设散列表容量为7（散列地址空间0..6），给定表（30，36，47，52，34），散列函数H（K）=Kmod6，采用线性探测法解决冲突，要求：（1）构造散列表；（2）求查找数34需要比较的次数。

3、对包含n个元素的散列表进行检索，平均检索长度（ ）。

对包含n个元素的散列表进行检索，平均检索长度（ ）。AA)为0(log2n)BB)为0(n)CC)为0(n﹡log2n)DD)不直接依赖于n

4、假设把整数关键码K散列到有N个槽的散列表，以下哪些散列函数是好的散列函数()

假设把整数关键码K散列到有N个槽的散列表，以下哪些散列函数是好的散列函数()Ah(K)=KmodNBh(K)=1Ch(K)=K/NDh(K)=(K+rand(N))modN,rand(N)返回一个0到N-1的整数

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

散列表的结点中只包含数据元素自身的信息，不包含任何指针。A正确B错误

6、设散列表的地址空间为0到16，散列函数为h（k）=kmod17，用线性探查法

设散列表的地址空间为0到16，散列函数为h（k）=kmod17，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，177，则最后一个关键码177的地址为（）。A6B7C8D9