首页 > 试题广场 >

有 1000*1000 的稀疏矩阵,其中仅有 0.01%非零

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

这道题你会答吗?花几分钟告诉大家答案吧!