我要招人

去企业版

首页 > 试题广场 >

32位的机器上，如果要用位图来保存65536个不重复的无符号

[单选题]

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

```
64K byte
```
```
8K byte
```
```
4G byte
```
```
512M byte
```

查看答案及解析

如果大雄没有机器猫

位图表示一位隐射一个数。65536个数需要65536位

65536=2^16bit

2^16 / 2^3 =2^13byte

2^13 / 2^10 = 2^3 kbyte=8kbyte

发表于 2016-03-30 19:07:21 回复(0)

更多回答

推荐

L.K.

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

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

编辑于 2016-03-26 19:39:04 回复(11)

活力雪涵

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

发表于 2015-09-12 16:07:14 回复(0)

OnePiece12138

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

发表于 2015-09-15 16:07:13 回复(0)

huixieqingchun

要注意单位的换算，Byte=8bit

发表于 2016-07-12 14:53:43 回复(0)

SunShine201901

位图只指明某数存在或不存在，1位（bit）即可表示。现有65536（2^16次方）个数，那么需要65536个bit位，因此答案是65536bit。由于答案给出的是KB、GB，所以接下来换算单位，先知道1B（1byte）= 8bit ，65536bit = 65536bit/8bit = [(2^16)/(2^3)]B = 2^13B = [2^3 * 2^10 ]B= 2^3KB = 8KB

发表于 2019-01-06 18:44:15 回复(0)

yanyanho

位图只存数在不在，而不存具体数值。64/8；

发表于 2015-08-08 09:57:39 回复(1)

沧海一声笑_

如果这65536和整数不连续怎么办？按照答案，只能表示0――65535，如果有超出这个范围的整数就不能表示了

发表于 2019-04-17 21:31:07 回复(0)

幽荧

65536，是2的16次方。每个Byte有8位，那么就需要65536/8=8192Byte.

发表于 2021-05-02 15:24:59 回复(0)

computer001

65536是2的16次方啊

发表于 2019-08-20 09:32:35 回复(0)

牛客1637647号

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

发表于 2018-07-28 21:40:31 回复(0)

Forrestcloud

位图只存数在不在，而不存具体数值。2^16 = 2^10* 2^3 * 2^3

发表于 2017-09-03 22:36:07 回复(0)

kingdom王者

这道题好坑，我以为要真的将数据存到位图中，但是位图不是用来存数据的。。。题目的表达好奇怪

发表于 2017-03-27 09:57:26 回复(0)

牛客942775号

位图只保存数是否存在，所以一个数对应一位。这也是位图排序的一个原理，所以位图排序特别适应于那些已经范围且较集中的数据

发表于 2016-12-09 00:54:22 回复(0)

齐鱼鱼

8bit=1byte

发表于 2016-09-10 18:37:30 回复(0)

细雨湿身

位图只存数在不在，而不存具体数值。对于65536个不重复的整数，最少需要65536位来表示 8k

发表于 2016-09-05 21:02:32 回复(0)

牛客225556号

感觉不对，那么一个数=2的15次方就已经超出8k位了

发表于 2016-08-28 22:08:02 回复(0)

Destiny_jxj

解析：

一个字符是一个字节，一个字节是8位的（8bit），不是八个字节

A 16位 2个 D 64位 8个 E 16位 2个 F 32位 4个

字符是指计算机中使用的字母、数字、字和符号。
1个汉字字符存储需要2个字节，1个英文字符存储需要1个字节。
ASCII是一个字节，Unicode是两个字节。
Java的字符是Unicode的，所以是两个字节。

2种常用的编码格式：

UTF-8：Unicode TransformationFormat-8bit，允许含BOM，但通常不含BOM。是用以解决国际上字符的一种多字节编码，它对英文使用8位（即一个字节），中文使用24位（三个字节）来编码。 UTF-8包含全世界所有国家需要用到的字符，是国际编码，通用性强。UTF-8编码的文字可以在各国支持UTF8字符集的浏览器上显示。如，如果是UTF8编码，则在外国人的英文IE上也能显示中文，他们无需下载IE的中文语言支持包。

GBK是国家标准GB2312基础上扩容后兼容GB2312的标准。 GBK的文字编码是用双字节来表示的，即不论中、英文字符均使用双字节来表示，为了区分中文，将其最高位都设定成1。GBK包含全部中文字符，是国家编码，通用性比UTF8差，不过UTF8占用的数据库比GBD大。

发表于 2016-03-30 00:44:24 回复(0)

HanaGo

65535等于2的16次方。表示8的需要2的3次方bit，类推可知，表示65535的需要2的16次方bit。1byte=8bit

编辑于 2016-03-25 13:58:26 回复(0)

奋进

一个byte表示一个字节，65536个数字需要2³² bit，那么需要多少个字节呢，当然需要除以8了，这么简单的问题

发表于 2015-08-21 15:51:00 回复(0)

牛客995145号

位图。占一位。

发表于 2015-08-11 21:13:04 回复(0)

提交观点

问题信息

操作系统

来自：360公司2015软件...

上传者：小小

难度：

23条回答 904收藏 14241浏览

32位的机器上，如果要用位图来保存65536个不重复的无符号

问题信息

热门推荐

相关试题