数据结构考研分类复习真题 第九章 答案[9]

．由于装填因子为关键字有个所以表长为/=

()用除留余数法哈希函数为H(key)=key %

()

()计算查找失败时的平均查找长度必须计算不在表中的关键字当其哈希地址为i(≤i≤m)时的查找次数本例中m=故查找失败时的平均查找长度为

ASLunsucc=(+++++++++)/= ASLsucc =/=

()int Delete(int h[n]int k)

// 从哈希表h[n]中删除元素k若删除成功返回否则返回

{i=k%// 哈希函数用上面()即H(key)=key %

if(h[i]== maxint)//maxint解释成空地址

printf(无关键字%d\nk)return ()}

if(h[i]==k){h[i]=maxint return ()} //被删元素换成最大机器数的负数

else // 采用线性探测再散列解决沖突

{j=i;

for(d=d≤nd++)

{i=(j+d)%n // n为表长此处为

if(h[i]== maxint)return (); //maxint解释成空地址

if(h[i]==k){ h[i]=maxint return ()}

}//for

}

printf(无关键字%d\nk)return ()

}

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []