首页
设有关键字序列(65,23,31,26,7,91,53,15,72,52),散列函数为H(key)=key%11,将关键字依次放
2024-11-07 01:34:05
数据结构与算法(13003)
设有关键字序列(65,23,31,26,7,91,53,15,72,52),散列函数为H(key)=key%11,将关键字依次放入表长为11的散列表H中,采用线性探测法处理冲突。请回答下列问题。(1)画出构造的散列表,并给出查找每个关键字的探查次数。
(2)求散列表的平均查找长度ASL。
【正确答案】:
(1)散列表及各关键字的探查次数
(2)ASL=(3+1+1+1+2+1+1+1+1+1)/10=1.3
上一篇:
已知二叉排序树结点的数据类型定义及二叉排序树的某个算法f32()如下。typedef struct node{ int data
下一篇:
设有以下关键字:15,72,52,65,23,68,散列函数H(key)=key%7,散列表空间为0~6,采用线性探查法解决冲突