计算机软件技术基础试题库

q=head; p=q-next;

while (p !=NULL) && (p->data != x ) { q=p; p=p->next; }

if (q==NULL) printf (“there is no this node ::\\n”); else { q ->next =p ->next ; free (p); } }

设哈希（Hash）表的地址范围为0～17，哈希函数为：H（K）＝K K为关键字，用线性探测法再散列法处理冲突，输入关键字序列： （10，24，32，17，31，30，46，47，40，63，49） 造出Hash表，试回答下列问题： 画出哈希表的示意图；

若查找关键字63，需要依次与哪些关键字进行比较？ 若查找关键字60，需要依次与哪些关键字比较？

假定每个关键字的查找概率相等，求查找成功时的平均查找长度。 MOD 16。