有1000*1000的稀疏矩阵,其中仅由0.01%非零。 1)设计哈希表作为存储结构,把哈希函数给出。 2)设计查找矩阵的哈希算法,设冲突时用链表法。语言使用C/C++或Java. 3)在等概论查找下,查找成功的平均查找长度是多少?