早教吧 育儿知识 作业答案 考试题库 百科 知识分享

存储密度的计算若字符串"ABCDEFG"采用链式存储,假设每个指针占用2个字节,若希望存储密度50%,则每个结点应存储()个字符为什么是2个呢2个的话不是7/(8+8)吗

题目详情
存储密度的计算
若字符串"ABCDEFG"采用链式存储,假设每个指针占用2个字节,若希望存储密度50%,则每个结点应存储( )个字符 为什么是2个呢 2个的话不是 7/(8+8)吗
▼优质解答
答案和解析
数据结构中对于存储密度给出的定义是:存储密度 = (结点数据本身所占的存储量)/(结点结构所占的存储总量)上面之所以等于2我理解就是每个结点都至少有一个存储串值的空间,还有一个指向下一个结点的指针,如果指针...