读书人

请问链表存储串值时的存储密度计算有关

发布时间: 2012-04-11 17:42:33 作者: rapoo

请教链表存储串值时的存储密度计算问题?
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”,这里说的应该是块(节点)的存储空间大小,没有把指针包含在内。

读书人网 >软件架构设计

热点推荐