我要招人

去企业版

首页 > 试题广场 >

单链表的存储密度

[单选题]

单链表的存储密度

```
大于1
```
```
等于1
```
```
小于1
```
```
不能确定
```

查看正确选项

冲上顶峰

存储密度=单链表数据项所占空间/结点所占空间

结点所占空间由数据项所占空间和存放后继结点地址的链域，所以，存储密度小于1

错误原因是不知道存储密度定义

发表于 2019-01-22 08:51:19 回复(2)

c++爱上java

存储密度=单链表数据项所占空间/结点所占空间

发表于 2018-09-24 11:12:37 回复(0)

不做人了

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

发表于 2020-07-14 12:34:27 回复(0)

DJH5520

存储密度=单链表数据项所占空间/结点所占空间

结点所占空间由数据项所占空间和存放后继结点地址的链域，所以，存储密度小于1

发表于 2019-07-09 23:10:42 回复(0)

HDU_ducker

存储密度=单链表数据项所占空间/结点所占空间
结点所占空间由数据项所占空间和存放后继结点地址的链域，所以，存储密度小于1

发表于 2018-12-01 16:34:17 回复(0)

eeeegoist

存储密度＝数据所占空间/结点所占空间。由于结点所占空间＝数据域+指针域，所以存储密度小于1。

编辑于 2023-10-21 11:25:16 回复(0)

jack.npc

存储密度=单链表数据项所占空间/结点所占空间例如，最简单的单链表包含char str;和指向下一个节点的指针结构体*next,那存储密度就是1/(1+4)=20％

发表于 2019-03-06 23:21:45 回复(0)

我在人间编码的日子

存储密度=单链表的数据项/所占空间结点所占空间

发表于 2022-11-15 20:39:29 回复(0)

脆皮牛

因为链表的每个节点要存下一个节点的指针，打个比方的话，一个节点数据占6，指针占4（6和4我瞎说的），存储密度主要看节点存的数据。肯定小于1

编辑于 2022-06-07 21:55:02 回复(0)

牛客572130657号

顺序反了，p－>next＝s 让p的后继结点变成了s 然后s->next＝p－>next是由s指向p的后继结点，也就是s借点，使得原来p的后继结点丢失

发表于 2022-04-25 19:47:05 回复(0)

菜菜菜菜鸟

一般来说，线性表的存储密度都要小于一

发表于 2022-03-15 19:14:19 回复(0)

秋橘

存储密度=单链表数据项所占空间／结点所占空间

编辑于 2021-10-19 23:25:54 回复(0)

heyJulian

一般单链表的尾结点为NULL。所以密度肯定小于1。

发表于 2020-07-03 22:08:14 回复(0)

直上云霄

那这样说是1/2嘛？

发表于 2020-06-30 17:16:52 回复(0)

mamibbhong

答案错了吧。难道不应该是选C小于一？

发表于 2018-09-20 23:29:39 回复(1)

提交观点

问题信息

链表

上传者：小小

难度：

15条回答 420收藏 7015浏览

单链表的存储密度

问题信息

热门推荐

相关试题