网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
影响散列表的平均查找长度的因素有_______。
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。试画出分别用线性探测法和拉链法解决冲突时所构造的散列表，并求出等概率的情况下，这两种方法查找成功时的平均查找长度。
热门标签
最新试卷