单链表的存储密度()。

单链表的存储密度()。
A、大于1
B、等于1
C、小于1
D、不能确定
【正确答案】:C
【题目解析】:存储密度是指一个结点数据本身所占的存储空间和整个结点所占的存储空间之比,假设单链表一个结点本身所占的空间为D,指针域所占的空间为N,则存储密度为:D/(D+N),一定小于1。