设有n个元素的集合，采用带头结点有序链表来实现，设集合的元素

[单选题]

设有n个元素的集合，采用带头结点有序链表来实现，设集合的元素占8个字节，链接指针占2个字节，该集合的存储密度为

```
0.8
```
```
n/(n+1)
```
```
0.8n/(n+1)
```
```
0.8(n+1)/n
```

推荐

牛客3711266号

有效信息占用0.8n字节，总共n+1字节(加上头结点)存储密度二者相除即可

发表于 2018-07-25 20:43:18 回复(0)

门头沟落魄打工人

存储密度 = （结点数据本身所占的存储量）/（结点结构所占的存储总量）

对于每个结点来说：数据域+指针域=8+2=10
一共有n个元素，加上头结点，一共n+1个10的组合
而数据有8n
8n/10(n+1)得所求

带头结点意味着该结点不存储有效数据。

发表于 2019-08-10 17:22:55 回复(0)

枫叶@

答案：C

元素占8n字节，指针占2n字节，头结点不存元素，一共10字节

故，8n/(8n+2n+10)=0.8n/(n+1)

发表于 2019-04-08 11:16:37 回复(0)

糊涂难得

数据元素/总空间=8n/10(n+1)

发表于 2019-02-16 20:15:24 回复(0)

爱喝酸奶的99

在数据结构中，存储密度：结点数据本身所占的存储量和整个结点结构所占的存储量之比。存储密度=（结点数据本身所占的存储量）/（结点结构所占的存储总量）在数据结构中，数据元素是数据的基本单位，一般将数据元素定义为一个结点，在结点中包含的有数据部分和非数据部分，比如链表中的指针，存储密度是衡量数据对存储空间利用率的指标，即一个数据元素存储单元中数据所占空间与这个数据元素存储空间的百分比。(搜狗百科)

发表于 2018-12-24 16:12:08 回复(0)