数据结构应用题.docxVIP

一、应用题 1. 已知关键字序列为：（74,33,52,41,13,88,66,59）哈希表长为9，哈希函数为：H (k)＝k %9，解决冲突用线性补偿探测法 （取Q=5），试构造哈希表，并求出等概率下查找成功的平均查找长度。 【答案】 哈希表: 简述算法f30的功能。 void f30 (SeqList *L) { int i,j; for (i=j=0;iL-length; i++) if(L-data[i]=0){ if(i!=j)L-data[j]=L-data[i]; j++； 56 5 6 7 8 59 74 88 13 41 33 52 66 2 1 2 1 1 1 1 2