black

数据结构

登录

问答题

简答题

设有一组关键字(19,01,23,14,55,20,84,27,68,11,10,77),采用哈希函数:H(key)= key % 13,若用开放定址法的线性探测法解决冲突,试在0~13的哈希地址空间中对该关键字序列构造哈希表并求其成功查找时的ASL。

【参考答案】

相关考题

问答题 关键字序列为 (47,7,29,11,16,92,22,8,3,50,37,89,94,21),哈希函数为:Hash(key)=key mod 11,用拉链表处理冲突。

问答题 关键字集为(47,7,29,11,16,92,22,8,3),哈希表表长为11。H(key)= key MOD 11,用线性探测法处理冲突。

问答题 记录的关键字序列为:63,90,70,55,67,42,98,83,10,45,58,则画出构造一棵二叉排序树的过程。

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064