假设关键字输入顺序为66,43,18,57,21,10,45,84,81,47,28,已知散列函数为:H(Key)=Key%11。
(1) 用拉链法解决冲突,画出插入所有关键字后的链表结构(假设采用链表头插入)。
(2) 计算该表查找成功的平均查找长度(ASL)。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题