1. 为什么顺序表的存储密度为1(关于数据结构)
因为顺序存储是以空间位置来表示逻辑关系,所以不需要另外的空间存放数据元素的逻辑关系
这样自然存储密度为100%了
2. 存储密度的计算
数据结构中对于存储密度给出的定义是:
存储密度 = (结点数据本身所占的存储量)/(结点结构所占的存储总量)
上面之所以等于2我理解就是每个结点都至少有一个存储串值的空间,还有一个指向下一个结点的指针,如果指针占用2个字节的话,那么只有当每个结点中数据本身所占存储量也是2个字节的时候存储密度是50%。每一个字符占一个字节,所以每个结点就存储2个字符了。
这里要注意的是最后一个结点虽然只存储了G一个字符,但是在申请结点的空间的时候2个字符的空间是已经申请到的。
3. 单链表存储密度小于1是怎么回事
存储密度=单链表数据项所占空间/结点所占空间
结点所占空间由数据项所占空间和存放后继结点地址的链域,所以,存储密度小于1
4. 顺序存储结构和链式存储结构的优缺点
存储空间
顺序存储结构是要求事先分配存储空间的,即静态分配,所以难以估计存储空间的大小。估计过大会造成浪费,估计太小又容易造成空间溢出。
而链式存储结构的存储空间是动态分配的,只要计算机内存空间还有空闲,就不会发生溢出。
另外还可以从存储密度的角度考虑,存储密度的定义公式为:一般来说,存储密度越大,存储空间的利用率就越高。
显然,顺序存储结构的存储密度为1,而链式存储结构的存储密度小于1。
运算时间
顺序表是一种顺序存储结构,对表中任一结点都可以在O(1)时间复杂度下直接访问;而访问链表中的某个结点时,必须从头指针开始沿着链表顺序查找,时间复杂度为O(n)。
链表顺序查找,时间复杂度为O(n)。
因此,如果对线性表的操作以查找为主,则采用顺序存储结构较好;若以插入、删除为主,则采用链式存储结构为宜。
5. 字符串的存储密度 该怎样算呢
应该和求负载因子a一样,注意字符串的长度等与你看到的字符再加上1,(一个特殊的字符串结束标志),然后,你在学啥东东,还要学这个啊?
6. .顺序表的空间利用率高于链表吗
朋友,我来告诉你答案!一般地,存储密度越大,存储空间的利用率就越高。显然,顺序表的存储密度为1,而链表的存储密度小于1。所以顺序表的空间利用率高于链表。
7. 存储密度,什么是存储密度
在数据结构中,存储密度:结点数据本身所占的存储量和整个结点结构所占的存储量之比。
存储密度 = (结点数据本身所占的存储量)/(结点结构所占的存储总量)
在数据结构中,数据元素是数据的基本单位,一般将数据元素定义为一个结点,在结点中包含的有数据部分和非数据部分,比如链表中的指针,存储密度是衡量数据对存储空间利用率的指标,即一个数据元素存储单元中数据所占空间与这个数据元素存储空间的百分比。
8. 存储密度
在数据结构中,存储密度:结点数据本身所占的存储量和整个结点结构所占的存储量之比。
存储密度 = (结点数据本身所占的存储量)/(结点结构所占的存储总量)
9. 顺序存储结构针对什么结构顺序存储结构能存什么顺序存储结构的特征是什么
顺序存储一般使用数组实现。存的当然是节点,节点是你自己定义的数据类型,特征:随机存取,占用连续的存储空间,静态分配,存储密度等于1等等。
10. 如何理解顺序表的存储空间=1,链表的存储密度<1
顺序表空间全部存放数据。
链表是 数据+指针(所以小于1)