更多“设某散列表的长度为100,散列函数H(k)=k % P,则P通常情况下最好选择”相关的问题
第1题
【单选题】设某散列表的长度为100,散列函数H(k)=k % P,则P通常情况下最好选择()。
点击查看答案
第2题
设散列表中有m个存储单元,散列函数H(key)= key % p,则p最好选择()。
A.小于等于m的最大奇数
B.小于等于m的最大素数
C.小于等于m的最大偶数
D.小于等于m的最大合数
点击查看答案
第3题
设散列表中有m个存储单元,散列函数H(key)= key % p,则p最好选择()
A.小于等于m的最大奇数
B.小于等于m的最大素数
C.小于等于m的最大偶数
D.小于等于m的最大合数
点击查看答案
第4题
设长度为8的散列表H[0..7],散列函数Hash(k)=k %7,用线性探测再散列法解决冲突,则根据关键字序列(8,15,16,22,30,32)构造出的散列表,假定每个元素的查找概率相等,其查找成功时的平均查找长度是________。
点击查看答案
第5题
设散列表长度为m,散列函数为H(key)=key%p,为了减少发生冲突的可能性,p应取()。
A.小于m的最大奇数
B.小于m的最大素数
C.小于m的最大偶数
D.小于m的最大合数
点击查看答案
第6题
设长度为8的散列表H[0..7],散列函数Hash(k)=k %7,用线性探测再散列法解决冲突,则根据关键字序列(8,15,16,22,30,32)构造出的散列表,假定每个元素的查找概率相等,其查找成功时的平均查找长度是________
点击查看答案
第7题
设散列表长度为m,散列函数为H(key)=key%p,为了减少发生冲突的可能性,p应取
A.小于m的最大奇数
B.小于m的最大素数
C.小于m的最大偶数
D.小于m的最大合数
点击查看答案
第8题
若一个散列存储的线性表长度为n,用于散列的散列表长度为m,则装填因子为
点击查看答案
第9题
【填空题】设散列表的长度为8,散列函数H(k)=k % 7,用线性探测法解决冲突,则根据一组初始关键字序列(8,15,16,22,30,32)构造出的散列表的平均查找长度是________。 提示:答案采用分数形式,或保留小数点后2位。如:14/6 或 2.33
点击查看答案
第10题
设散列表长度为m,散列函数为H(key)=key%p,为了减少发生冲突的可能性,p应取
A.小于m的最大奇数
B.小于m的最大素数
C.小于m的最大偶数
D.小于m的最大合数
点击查看答案
第11题
【填空题】设散列表的长度为8,散列函数H(k)=k % 7,用线性探测法解决冲突,则根据一组初始关键字序列(8,15,16,22,30,32)构造出的散列表的平均查找长度是________。 提示:答案采用分数形式,或保留小数点后2位。如:14/6 或 2.33
点击查看答案