已知关键码序列为(Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec),散列表的地址空间为0~16,设散列函数为H(x)=,其中i为关键码中第一个字母在字母表中的序号,采用线性探测法和链地址法处理冲突,试分别构造散列表,并求等概率情况下查找成功的平均查找长度。
简答题查看答案
设散列地址空间为0~m-1,k为关键字,用P去除k,将余数作为k的散列地址,即:h(k)=k%P,为了减少发生冲突的可能性,一般取P为()。
单选题查看答案
已知哈希表地址空间为A[0..8],哈希函数为H(k)=k mod 7,采用线性探测再散列处理冲突。若依次将数据序列:76,45,88,21,94,77,17存入该散列表中
单选题查看答案
已知哈希表地址空间为A[0..8],哈希函数为H(k)=k mod 7,采用线性探测再散列处理冲突。若依次将数据序列:76,45,88,21,94,77,17存入该散列表中
单选题查看答案
已知哈希表地址空间为A[0..8],哈希函数为H(k)=k mod 7,采用线性探测再散列处理冲突。若依次将数据序列:76,45,88,21,94,77,17存入该散列表中
单选题查看答案
设散列表的长度为16,散列函数为H(k)=k%13,用线性探测法处理冲突,依次插入关键字:19,01,13,23,24,55,20,84,27,68,11,10,77。请回答:
简答题查看答案
设散列表的长度为16,散列函数为H(k)=k%13,用线性探测法处理冲突,依次插入关键字:19,01,13,23,24,55,20,84,27,68,11,10,77。请回答:
简答题查看答案
设散列表的长度为16,散列函数为H(k)=k%13,用线性探测法处理冲突,依次插入关键字:19,01,13,23,24,55,20,84,27,68,11,10,77。请回答:
简答题查看答案
设散列表的长度为16,散列函数为H(k)=k%13,用线性探测法处理冲突,依次插入关键字:19,01,13,23,24,55,20,84,27,68,11,10,77。请回答:
简答题查看答案