校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 单向链表
题目

单链表的存储密度(  )

A.大于1

B.等于1

C.小于1

D.不能确定

解答

正确答案:C

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

 结点所占空间=数据项所占空间+存放后继结点地址的链域。所以,存储密度小于1

C 1条回复 评论
allen

说实话,这道题很偏,一般单链表没有存储密度这个概念,但是也很好理解,就是说单个节点内不光是有数据,还有指针域

发表于 2019-05-20 22:40:01
0 0