1．定义哈希表数据结构。 2．除留余数法做为哈希函数、 H(key) = key P 用线性探测再散列解决冲突方法，编写函数，实现哈希造表的过程，并输出哈希表。 3．编写函数，求查找成功时的平均查找长度（ASL）。-1. Define hash table data structure. 2. In addition to leaving the remainder as the hash function method, H (key) = key P re-hashing

1．定义哈希表数据结构。 2．除留余数法做为哈希函数、 H(key) = key P 用线性探测再散列解决冲突方法，编写函数，实现哈希造表的过程，并输出哈希表。 3．编写函数，求查找成功时的平均查找长度（ASL）。-1. Define the hash table data structure. 2. In addition to leaving the remainder as the hash function method, H (key) = key P re-ha

1．定义哈希表数据结构。 2．除留余数法做为哈希函数、 H(key) = key P 用线性探测再散列解决冲突方法，编写函数，实现哈希造表的过程，并输出哈希表。 3．编写函数，求查找成功时的平均查找长度（ASL）。 -1. Define the hash table data structure. 2. In addition to leaving the remainder as the hash function method, H (key) = key P re-h

(1)输出n=11时的判断树并求成功情况下的平均查找长度ASL; (2)通过构造判断树可以求得成功情况下的平均查找长度ASL1；当宝含有n个节点的判断树看成是一颗满二叉树是，其成功情况下平均查找长度的理论值ASL2约为log2（n+1）-1，对于n=10，100，1000，10000，100000和1000000，求出ASL1，ASL2两者的差距。((1) the judgment tree of the output n=11 and the average search length un