2020-12-02 17:59:49 河南公务员考试网 //ha.huatu.com/gwy/ 文章来源：华图教育
【导读】华图河南人事考试网同步华图教育发布：多选题下列关于BloomFilter描述正确的是哪个。A. 是一个很长的二进制,详细信息请阅读下文!如有疑问请加【交流群汇总】 ，更多资讯请关注河南华图微信公众号(hnhuatu),微信号：（hnht678) 。
下列关于BloomFilter描述正确的是（）。
A. 是一个很长的二进制向量和一系列随机映射函数
B. 没有误算率
C. 有一定的误算率
D. 可以在BloomFilter中删除元素
参考答案：ACAC。A项，Bloomfilter是由HowardBloom在1970年提出的二进制向量数据结构，它具有空间和时间效率，被用来检测一个元素是不是集合中的一个成员。如果检测结果为是，该元素不一定在集合中；但如果检测结果为否，该元素一定不在集合中。因此Bloomfilter具有100%的召回率。这样每个检测请求返回有“在集合内（可能错误）”和“不在集合内（绝对不在集合内）”两种情况，可见Bloomfilter是牺牲了正确率和时间以节省空间。当选；B项，Bloomfilter的缺点也是显而易见的，当插入的元素越多，错判“在集合内”的概率就越大了，不当选；C项，根据B项解析可以得出C对；D项，Bloomfilter不能删除一个元素，因为多个元素哈希的结果可能在Bloomfilter结构中占用的是同一个位，如果删除了一个比特位，可能会影响多个元素的检测。不当选。故本题正确答案选AC。
以上是多选题下列关于BloomFilter描述正确的是哪个。A. 是一个很长的二进制的全部内容，更多关于2021国考,公务员行测,试题汇总快讯信息敬请关注河南人事考试网频道。
微信公众号
贴心微信客服
华图教育官方微信
华图总部：北京华图宏阳教育文化发展股份有限公司
联系电话：010-68296100
联系地址：北京市海淀区复兴路甲23号
华图分校：河南华图郑州黄河路交卫生路向北三叉口东50米路北华图教育培训基地
（红旗路交卫生路东50米路北）
客服热线：0371-87096515
