多选题下列关于BloomFilter描述正确的是哪个。A. 是一个很长的二进制

2020-12-02 17:59:49 河南公务员考试信息 //ha.huatu.com/gwy/ 文章来源：华图教育

多选题

下列关于BloomFilter描述正确的是（）。

A. 是一个很长的二进制向量和一系列随机映射函数

B. 没有误算率

C. 有一定的误算率

D. 可以在BloomFilter中删除元素

参考答案：AC
图图解析：

AC。A项，Bloomfilter是由HowardBloom在1970年提出的二进制向量数据结构，它具有空间和时间效率，被用来检测一个元素是不是集合中的一个成员。如果检测结果为是，该元素不一定在集合中；但如果检测结果为否，该元素一定不在集合中。因此Bloomfilter具有100%的召回率。这样每个检测请求返回有“在集合内（可能错误）”和“不在集合内（绝对不在集合内）”两种情况，可见Bloomfilter是牺牲了正确率和时间以节省空间。当选；B项，Bloomfilter的缺点也是显而易见的，当插入的元素越多，错判“在集合内”的概率就越大了，不当选；C项，根据B项解析可以得出C对；D项，Bloomfilter不能删除一个元素，因为多个元素哈希的结果可能在Bloomfilter结构中占用的是同一个位，如果删除了一个比特位，可能会影响多个元素的检测。不当选。故本题正确答案选AC。

试题汇总