0.8
n/(n+1)
0.8n/(n+1)
0.8(n+1)/n
有效信息占用0.8n字节,总共n+1字节(加上头结点)存储密度二者相除即可
存储密度 = (结点数据本身所占的存储量)/(结点结构所占的存储总量)
带头结点意味着该结点不存储有效数据。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题
有效信息占用0.8n字节,总共n+1字节(加上头结点)存储密度二者相除即可