首页
单链表的存储密度()。
2024-11-07 07:40:14
数据结构(13181)
单链表的存储密度()。
A、大于1
B、等于1
C、小于1
D、不能确定
【正确答案】:C
【题目解析】:存储密度是指一个结点数据本身所占的存储空间和整个结点所占的存储空间之比,假设单链表一个结点本身所占的空间为D,指针域所占的空间为N,则存储密度为:D/(D+N),一定小于1。
上一篇:
线性表L在()情况下适用于使用链式结构实现。
下一篇:
创建一个包括n个结点的有序单链表的时间复杂度是()。