A. (n-1)/2 B. n/2 C. (n+1)/2 D. n
A. 相同 B. 完全不同 C. 有时不相同 D. 数量级都是O(log2n)
A. 散列函数构造的越复杂越好,因为这样随机性好,冲突小 B. 除留余数法是所有散列函数中最好的 C. 不存在特别好与坏的散列函数,要视情况而定 D. 散列表的平均查找长度有时也和记录总数有关