首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

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

2012-04-11 
请教链表存储串值时的存储密度计算问题?4.9在以链表存储串值时,存储密度是结点大小和串长的函数假设每个字

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

热点排行