同样的数据集合,二叉排序树的查找性能与关键字的输入序列有关系（）

0，24，32，17，31，30，46，47，40，63，49)，构造哈希表，试回答下列问题：

①画出哈希表的示意图;

②若查找关键字63，需要依次与哪些关键字进行比较？

③若查找关键字60，需要依次与哪些关键字比较？

④假定每个关键字的查找概率相等，求查找成功时的平均查找长度。

已知如下所示长度为12的关键字有序的表:

(1)试按表中元索的顺序依次插入到一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求其在等概宰的情况下查找成功的平均查找长度。

(2)若对表中元素先进行排序构成有序表，求在等概率的情况下查找成功的平均查找长度。

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

判断下列各关系是否具有自反性、反自反性、对称性、反对称性、传递性.

(1)R是自然数集合N上的关系.且xRy当且仅当x +y是偶数.

(2)R是自然数集合N上的关系,且xRy当且仅当x>y或y>r.

(3)R是自然数集合N上的关系,且xRy当且仅当|x|+|y|≠3.

(4)R是有理数集合Q上的关系,且xRy当且仅当y=x+2.

(5)R是自然数集合N上的关系,且xRy当且仅当xy=4.