解答：第15周“知原理”检验题目



1、给定序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}

（1）创建对应的3阶B-树b，请画出构造过程

（2）从b中分别删除关键字为8和1的节点，画出其过程

解答链接：→_→点我

解答人：5组王聪

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）

解答链接：→_→点我

解答人：5组王聪

3、给定序列{57,40,38,11,13,34,48,75,6,19,9,7}

(1)请描述用直接插入排序算法完成排序的过程

(2)请描述用希尔排序算法完成排序的过程

解答链接：→_→点我

解答人：3组徐群壮