单选题

若采用链地址法构造哈希表, 哈希函数为 H(key) =key MOD 15, 则需(     ) 个链表。

【正确答案】 B
【答案解析】

在链地址法中, 每个链表对应一个哈希地址。 本题有 15 个哈希值, 所以需要 15 个链表。