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

【导读】华图河南人事考试网同步华图教育发布：多选题下列关于BloomFilter描述正确的是哪个。A. 是一个很长的二进制,详细信息请阅读下文!如有疑问请加【交流群汇总】，更多资讯请关注河南华图微信公众号(hnhuatu),微信号：(hnht678) 。

多选题

下列关于BloomFilter描述正确的是()。

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

B. 没有误算率

C. 有一定的误算率

D. 可以在BloomFilter中删除元素参考答案：AC

图图解析：

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

以上是多选题下列关于BloomFilter描述正确的是哪个。A. 是一个很长的二进制的全部内容，更多关于2021国考,公务员行测,试题汇总快讯信息敬请关注河南人事考试网频道。

本文标签： (编辑：图小臣)