求下列单链表的存储密度值.......
答案:3 悬赏:80
解决时间 2021-01-17 02:28
- 提问者网友:寂寞梧桐
- 2021-01-16 18:09
求下列单链表的存储密度值.......
最佳答案
- 二级知识专家网友:几近狂妄
- 2021-01-16 19:45
结点数据本身占的存储量 是节点的数据存储量 也就是2
节点整体占的空间2+4=6
所以密度为 2/6=33.33%
剩下的66.67%是指针占用的空间
另外,如果是数组存储的话,也就是顺序存储
密度为100%
节点整体占的空间2+4=6
所以密度为 2/6=33.33%
剩下的66.67%是指针占用的空间
另外,如果是数组存储的话,也就是顺序存储
密度为100%
全部回答
- 1楼网友:我住北渡口
- 2021-01-16 21:44
那就是你真正的数据data域所占的存储空间与存储这些data所占用的结点的空间之比。sizeof(int)/sizeof(struct node *)=1/2
- 2楼网友:痴妹与他
- 2021-01-16 21:14
sizeof(int)=4;不是等于2
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯