试题-32位的机器上，如果要用位图来保存65536个不重复的无符号整型值，最小需要为位图分配多大的内存 - 校招VIP

首页线上实习课程找实习必考题咨询专栏组团学稳拿计划

校招刷题群

高效刷题迎战校招

校招精选试题

近年面笔经面经群内分享

扫描二维码
添加客服【小拿】备注对应群名

Java刷题群前端刷题群产品运营群

首页 > UI专业知识 > 色彩

题目

32位的机器上，如果要用位图来保存65536个不重复的无符号整型值，最小需要为位图分配多大的内存

A.64K byte

B.8K byte

C.4G byte

D.512M byte

上一题 下一题

解答

正确答案是 B

位图表示法，指明该无符号整数是否存在，只需1位（bit）即可表示。

对于65536个不重复的整数，最少需要65536位来表示，65536 bit = (2¹⁶/ 2³)byte = 2¹³ byte = 8k byte.

点赞
收藏
分享

C 5条回复评论

望岳

真棒！茅塞顿开的感觉。

发表于 2023-02-06 22:00:00

回复

山田心的平方

请问测开均价是多少k呢？

发表于 2021-10-12 23:00:00

回复

站桩灵

位图存储，一位一整数，故多少位多少个整数，反之亦然，所以除以8除以1024得8Kb

发表于 2018-10-15 17:56:16

回复

米米大户

位图的位数等于存储的整数个数

发表于 2018-10-15 17:56:06

回复

落地98K

位图只存数在不在，而不存具体数值。对于65536个不重复的整数，最少需要65536位来表示，65536 bit = (2 16 / 2 3 )byte = 2 13 byte = 8k byte.

发表于 2018-10-15 17:55:59

回复