(填空题)
在哈希查找中,哈希函数构造方法中的平方取中法是指取()作为哈希地址。
正确答案
关键字平方之后分布比较均匀的几个数位
答案解析
略
相似试题
(填空题)
在哈希查找中,哈希函数构造方法中的直接定址法是指取()或()作为哈希地址。
(简答题)
设哈希表HT表长m为13,哈希函数为H(k)=kMODm,给定的关键值序列为{19,14,23,10,68,20,84,27,55,11}。试求出用线性探测法解决冲突时所构造的哈希表,并求出在等概率的情况下查找成功的平均查找长度ASL。
(判断题)
哈希表的查找效率主要取决于所选择的哈希函数与处理冲突的方法。
(简答题)
设有一组关键字(19,1,23,14,55,20,84,27,68,11,10,77),采用哈希函数H(key)=key%13,采用二次探测再散列的方法解决冲突,试在0-18的散列地址空间中对该关键字序列构造哈希表。
(填空题)
关键字自身作为哈希函数,即H(k)=k,也可自身加上一个常数作为哈希函数,即H(k)=k+C这种构造哈希函数的方式叫()。
(填空题)
在哈希查找中,哈希表是指()
(简答题)
设哈希函数H(key)=key MOD13,用线性探测再散列法解决冲突.对关键字序列{55,19,01,68,23,27,20,84}在地址空间为0-10的散列区中建哈希表,画出此表,并求等概率情况下查找成功时的平均查找长度.
(填空题)
在哈希查找中,元素关键字值与其在哈希表中存放位置的对应关系称为()
(填空题)
在哈希查找中,不同关键字值对应到同一哈希地址上的现象称为()