叙述线性表两种存储结构各自的主要特点

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/05/17 22:51:19

叙述线性表两种存储结构各自的主要特点

线性表的两种存储结构分别是顺序存储结构和链式存储结构.
顺序存储结构的主要特点是：
（1）结点中只有自身的信息域,没有关联信息域.因此,顺序存储结构的存储密度大、存储空间利用率高.
（2）通过计算地址直接访问任何数据元素,即可以随机访问. （3）插入和删除操作会引起大量元素的移动.
链式存储结构的主要特点是：
（1）结点除自身的信息域外,还有表示关联信息的指针域.因此,链式存储结构的存储密度小、存储空间利用率低.
（2）在逻辑上相邻的结点在物理上不必相邻,因此,不可以随机存取,只能顺序存取. （3）插入和删除操作方便灵活,不必移动结点只需修改结点中的指针域即可.

叙述线性表两种存储结构各自的主要特点简述线性结构,树形结构和图形结构的主要特点线性表的顺序存储结构和线性表的链式存储结构分别是线性结构有哪几种存储结构线性结构的顺序存取是一种（）存储结构二级c语言公共基础下列叙述中正确的是：A.一个逻辑数据结构只能有一种存储结构.B.数据的逻辑结构属于线性结构,存储结构属 C语言：为什么线性结构的顺序存储是一种随机存取存储结构? 在计算机世界中,顺序存储结构和链式存储结构的各自特征是什么? 数据结构试题 1、画出线性结构、树结构和图结构的逻辑示意图2、什么是顺序存储结构?什么是链式存储 (12) 下列叙述中正确的是______.A.线性表是线性结构 B.栈与队列是非线性结构 C.线性链表是非线性结构急……写出线性表顺序存储结构的描述在顺序存储结构的线性表中插入一个元素,平均需要移动( )个元素