更多“设散列地址空间为0 ~ m-1,k为关键字,散列函数为 H(…”相关的问题
第1题
设长度为8的散列表H[0..7],散列函数Hash(k)=k %7,用线性探测再散列法解决冲突,则根据关键字序列(8,15,16,22,30,32)构造出的散列表,假定每个元素的查找概率相等,其查找成功时的平均查找长度是________。
点击查看答案
第2题
已知散列表a[14]中,a[4]~a[7]已有元素占用,其余为空。散列函数为 hash(k) = k mod 11,用开放地址法和平方探测法解决冲突,当插入元素49时,得到的散列地址为()。
点击查看答案
第3题
设有一组记录的关键字为 {19,14,23,1,68,20,84,27,55,11,10,79},用分离链接法构造散列表,散列函数为H(key)= key mod 13。问:散列地址为1的链中有几个记录?
点击查看答案
第4题
设哈希表长m=12,哈希函数H(key)=key MOD 11。表中已有4个结点,addr(15)=4,,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如用二次探测再散列法处理冲突,则关键字为49的结点的地址是 。
点击查看答案
第5题
设哈希表长m=14,哈希函数H(key)=key%11。表中已有4个结点:addr (15)=4; addr (38)=5; addr (61)=6; addr (84)=7。如用二次探测再散列处理冲突,关键字为49的结点的地址是____。
点击查看答案
第6题
采用线性探测再散列法解决冲突时计算出的一系列“下一个空位”_____________。
A.必须大于等于原散列地址
B.必须小于等于原散列地址
C.可以大于或小于但不等于原散列地址
D.对地址在何处没有限制
点击查看答案
第7题
设散列表长m=14,散列函数Hash(x)=x mod 11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空。若用平方探测法处理冲突,插入元素49时,其地址是_____。
点击查看答案
第8题
有一个表长为m的散列表,初始状态为空,现将n(n<m)个不同的关键码插入到散列表中,解决冲突的方法是用线性探测法。如果这n个关键码的散列地址都相同,则探测的总次数是()。
A.n
B.n(n-1)/2
C.n(n+1)/2
D.m
点击查看答案
第9题
“生日悖论”解释了散列表中的()问题
A.冲突不可能完全避免
B.解决冲突的方法
C.散列函数的负载因子要够大
D.拉链法比开地址更优
点击查看答案
第10题
一个大小为11的散列表,散列函数为H(key)=key mod 11,采用线性探测冲突解决策略。如果现有散列表中仅有的5个元素均位于下标为奇数的位置,问:该散列表的平均不成功查找次数是多少?
点击查看答案