散列表的平均查找长度()。 A、与处理冲突方法有关而与表的长度无关B、与处理冲突方法无关而与表的长度有关C、与处理冲突方法有关而与表的长度有关D、与处理冲突方法无关而与表的长度无关
散列表的平均查找长度()。
A、与处理冲突方法有关而与表的长度无关
B、与处理冲突方法无关而与表的长度有关
C、与处理冲突方法有关而与表的长度有关
D、与处理冲突方法无关而与表的长度无关
相关考题：
已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(41)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(42)。A．1.5B．1.8C．2D．2.3
有一个线性表(16，25，70，61，52，45)，采用的散列函数为H(Key)=Keymod8，将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(88)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(89)。A．1.25B．1.33C．2D．2.3
设长度为8的散列表H[0..7]，散列函数Hash（k)=k %7，用线性探测再散列法解决冲突，则根据关键字序列（8，15，16，22，30，32)构造出的散列表，假定每个元素的查找概率相等，其查找成功时的平均查找长度是________。A．8/3B．2C．4D．3
已知散列表长度为11，散列函数为H（key)=key％9，处理冲突的方法为线性探测法，请画出依次插入关键字（8,10,14,19,21,23,28,32,48）以后的散列表。给出各个元素的地址计算过程。并求出查找元素成功时平均查找长度。
设散列表长度为11，散列函数H（x)=x%11，给定的关键字序列为1，13，12，34，38，33，27，22。试画出分别用线性探测法和拉链法解决冲突时所构造的散列表，并求出等概率的情况下，这两种方法查找成功时的平均查找长度。