这篇博客探讨了数据结构中的B-树构造过程，详细解释了如何从序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}创建3阶B-树，并展示了删除8和1节点的步骤。此外，还深入研究了哈希表的构建，以序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}为例，使用线性探查法和拉链法解决冲突，并进行了查找与删除操作。最后，文章讨论了直接插入排序和希尔排序算法的应用，详细描述了它们对序列{57,40,38,11,13,34,48,75,6,19,9,7}进行排序的步骤。"
135183157,1293748,Redis缓存问题解析：穿透、雪崩、击穿、不一致及并发竞争,"['Redis', '数据库', '缓存', '数据一致性', '并发控制']
1、给定序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}
（1）创建对应的3阶B-树b，请画出构造过程
（2）从b中分别删除关键字为8和1的节点，画出其过程
解：
（1）
（2）
2、建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表，装填因子定为0.8，哈希函数为h(k)=key%p，p=11
（1）采用线性探查法解决冲突，请写出哈希表
（2）在上述哈希表中查找关键字为29的元素
（3）在上述哈希表中删除关键字为77的元素，再将其装入
（4）采用拉链法解决冲突，请重做（1）-（3）
解：（1）线性探查法
查找成功的平均查找长度：
查找不成功的平均查找长度：
（2）
查找成功的平均查找长度：
查找不成功的平均查找长度：
3、给定序列{57,40,38,11,13,34,48,75,6,19,9,7}
（1）请描述用直接插入排序算法完成排序的过程
（2）请描述用希尔排序算法完成排序的过程
解：
（1）
（2）
1342
960
4226
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
扫一扫
