请教链表存储串值时的存储密度计算问题?
4.9在以链表存储串值时,存储密度是结点大小和串长的函数假设每个字符占一个字节,每个指针占4个字节,每个结点的大小为4的整数倍。已知串长的分布函数为f(l)且,求结点大小为4k,串长为l时的存储密度d(4k,l)(用公式表示)。
我认为应该是L/(4K*「L/4(K-1)」) 此处都是
可是严蔚敏老师的习题答案写着:L/(4(K+1)*「L/4K」)
为什么?
[解决办法]
因为“每个指针占4个字节”.
“结点大小为4k”,这里说的应该是块(节点)的存储空间大小,没有把指针包含在内。