第十五周知原理题目解析

解答人:李浩

纸上谈兵:“知原理”检验题目

1、给定序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7} 
(1)创建对应的3阶B-树b,请画出构造过程 
(2)从b中分别删除关键字为8和1的节点,画出其过程

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张图片




第十五周知原理题目解析_第4张图片

你可能感兴趣的:(第十五周知原理题目解析)