如果在内存中采用链式保存非线性表,则元素之间的逻辑关系通过()
发布网友
发布时间：2022-04-30 23:05
共3个回答
热心网友
时间：2022-06-20 01:55
在线性表的顺序存储结构中，元素之间的逻辑关系是通过（元素的存储地址）决定的；在线性表的链接存储中，元素之间的逻辑关系是通过（结点中的指针）决定的。
一般在计算机的硬盘中，文件都是链式存储的。我们知道，多个扇区组成一个簇，簇是计算机存储数据的基本单位。而一个文件是存储在多个在空间上也许并不相连的簇中的，这就是链式存储。
但是为了能够读取出这个文件，计算机会在该文件第一部分的尾部写上第二部分所在的簇号。第二部分的尾部又写上第三部分，以此类推，最后一部分写上一段代码，表示这是该文件的最后一部分。值得一提的是，高簇号在后。文件所占簇可认为是随机分配的。
扩展资料：
由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而顺序表相应的时间复杂度分别是O(logn)和O(1)。
使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。
参考资料来源：百度百科-链式数据存储
热心网友
时间：2022-06-20 01:55
保存在元素中的指针表示先后次序。
[单选] 如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过（）。
A . 元素在内存中的相对位置表示逻辑次序
B . 元素本身的关键字来表示逻辑次序
C . 保存在元素中的指针表示先后次序
D . 设立单独的区域存储元素之间的逻辑次序
链式存储结构它不要求逻辑上相邻的元素在物理位置上也相邻.因此它没有顺序存储结构所具有的弱点，但也同时失去了顺序表可随机存取的优点。
扩展资料
链式存储结构特点
1、比顺序存储结构的存储密度小(链式存储结构中每个结点都由数据域与指针域两部分组成，相比顺序存储结构增加了存储空间)。
2、逻辑上相邻的节点物理上不必相邻。
3、插入、删除灵活 (不必移动节点，只要改变节点中的指针)。
4、查找节点时链式存储要比顺序存储慢。
5、每个节点是由数据域和指针域组成。
6、由于簇是随机分配的，这也使数据删除后覆盖几率降低，恢复可能提高。
热心网友
时间：2022-06-20 01:56
元素的存储地址
）决定的；在线性表的链接存储中，元素之间的逻辑关系是通过（
结点中的指针
）决定的。
