简答题 试写一个判别给定二叉树是否为二叉排序树的算法，设此二叉树以二叉链表作为存储结构，且树中结点的关键字均不同。

假定一个待哈希存储的线性表为（32，75，29，63，48，94，25，36，18，70，49，80），哈希地址空间为HT[12]，若采用除留余数法构造哈希函数和拉链法处理冲突，试画出最后得到的哈希表，并求出平均查找长度。 点击查看答案

假定一个待哈希存储的线性表为（32，75，29，63，48，94，25，46，18，70），哈希地址空间为HT[13]，若采用除留余数法构造哈希函数和线性探测法处理冲突，试求出每一元素在哈希表中的初始哈希地址和最终哈希地址，画出最后得到的哈希表，求出平均查找长度。 点击查看答案