在以链表存储串值时，存储密度是结点大小和串长的函数。假设每个

[问答题]

在以链表存储串值时，存储密度是结点大小和串长的函数。假设每个字符占一个字节，每个指针占4个字节，每个结点的大小为4的整数倍。求结点大小为4k，串长为l时的存储密度d(4k, l)（用公式表示）。

推荐

赞花婆

发表于 2018-03-25 10:50:59 回复(0)

热情的退堂鼓鼓手要冲外企

链接：https://www.nowcoder.com/questionTerminal/c42512878af34a77a17392952759ec43
来源：牛客网
·结点大小为4k，指每个结点存的字符占4k字节。另外，指针占4个字节。
故，每个结点占的字节总数=[数据域4k字节]+[指针域4字节]=4(k+1)
·串长L=字符的总数
故该串的结点总数=[串长L]÷[数据域4k]
·为该串分配的存储空间的大小=[每个结点占的字节总数]×[结点总数]
故，存储密度=[字符总数L]÷[为该串分配的存储空间的大小]

发表于 2022-09-23 17:03:50 回复(0)