构造散列函数时通常考虑的因素有_______。 A、计算函数的工作量B、关键字的长度C、散列表长D、关键字的分布情况
构造散列函数时通常考虑的因素有_______。
A、计算函数的工作量
B、关键字的长度
C、散列表长
D、关键字的分布情况
相关考题:
散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址,因为散列函数是一对一的关系,则选择好的( )方法是散列文件的关键。A、散列函数B、除余法中的质数C、冲突处理D、散列函数和冲突处理
一个线性序列(36,13,40,63,22,6),假定采用散列函数Hash(key)=key%7来计算散列地址,将其散列存储在A[0~9]中,采用线性探测再散列解决冲突。构造哈希表,并计算等概率情况下的查找成功和不成功的平均查找长度。
对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9作为散列函数,则散列地址为1的元素有几个A.1B.2C.3D.4