black

数据结构

登录

问答题

案例分析题设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:

画出哈希表的示意图

【参考答案】

相关考题

问答题 对如图所示的3阶B-树,依次执行下列操作,画出各步操作的结果。 ①插入90 ②插入25 ③插入45 ④删除60

问答题 按表中元素顺序构造一棵平衡二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。

问答题 若对表中元素先进行排序构成有序表,求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。

All Rights Reserved 版权所有©易学考试网(yxkao.com)

备案号:湘ICP备2022003000号-3