❶ 字符串的存储密度 该怎样算呢
应该和求负载因子a一样,注意字符串的长度等与你看到的字符再加上1,(一个特殊的字符串结束标志),然后,你在学啥东东,还要学这个啊?
❷ 链式存储结构的存储密度小,反而空间利用率却比顺序存储结构的大为什么
因为链式存储结构的存储空间在逻辑上是连续的,但是在物理上是离散的;而顺序存储结构的存储空间在逻辑上是连续的,在物理上也是连续的。
链式存储可以将一些零碎的小空间链接起来组成逻辑上连续的空间,因此空间利用率较高;而顺序存储是占用磁盘上一片连续的物理空间,小于存储要求的那些空间不能被使用,因此会跳过那些小存储空间,往后寻找满足要求的连续的存储空间,于是空间利用率就变低了。
但是,顺序存储中所有存储单元存储的都是数据信息;而链式存储中每个存储节点除了存储数据信息外,还需要使用一个链域来指向下一个存储结点,这样就可以将物理上离散的空间链接成逻辑上连续的,因此存储同样大小的内容时,链式存储所用空间比顺序存储所用空间要大,所以存储密度就小些。
❸ 串的存储密度是什么
存储密度=串值所占的存储位/实际分配的存储位
❹ 数据结构 字符串的存储密度
"如果每个字符占1个字节,指针占2个字节,该链串的存储密度为3/4" 应是按照指针占2字节计算的。在16喂系统是这样,在32位系统中指针占4字节
❺ 串链接存储的缺点
插入或删除元素时不方便。
串链接存储的优点是存储密度大=1,存储空间利用概率高。缺点是插入或删除元素时不方便。
❻ 存储密度,什么是存储密度
在数据结构中,存储密度:结点数据本身所占的存储量和整个结点结构所占的存储量之比。
存储密度 = (结点数据本身所占的存储量)/(结点结构所占的存储总量)
在数据结构中,数据元素是数据的基本单位,一般将数据元素定义为一个结点,在结点中包含的有数据部分和非数据部分,比如链表中的指针,存储密度是衡量数据对存储空间利用率的指标,即一个数据元素存储单元中数据所占空间与这个数据元素存储空间的百分比。