哈希表是用来存放查找表中记录序列的表，每一个记录的存储位置是以该记录得到关键字为（），由相应哈希函数计算所得到的（）。

二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空，则左子树所有结点的值（）；（2）...

填空题二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空，则左子树所有结点的值（）；（2）若右子数不空，则右子树所有结点的值（）； （3）左右子树又分别是（）。

块查找又称为（），它是一种介于（）和折半查找之间的查找方法。

填空题块查找又称为（），它是一种介于（）和折半查找之间的查找方法。

折半查找只适用于（）的有序表。

填空题折半查找只适用于（）的有序表。