校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

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

A.64K byte

B.8K byte

C.4G byte

D.512M byte

解答

正确答案是 B

位图表示法,指明该无符号整数是否存在,只需1位(bit)即可表示。
对于65536个不重复的整数,最少需要65536位来表示,65536 bit = (216 / 23)byte = 213 byte = 8k byte.
C 5条回复 评论
望岳

真棒!茅塞顿开的感觉。

发表于 2023-02-06 22:00:00
0 0
山田心的平方

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

发表于 2021-10-12 23:00:00
0 0
站桩灵

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

发表于 2018-10-15 17:56:16
0 0
米米大户

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

发表于 2018-10-15 17:56:06
0 0
落地98K

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

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