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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 08:57:01
叙述线性表两种存储结构各自的主要特点

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

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

叙述线性表两种存储结构各自的主要特点 简述线性结构,树形结构和图形结构的主要特点 线性结构有哪几种存储结构 线性结构有哪几种存储结构 链式存储结构属于线性结构?还是非线性的存储结构 C语言:为什么线性结构的顺序存储是一种随机存取存储结构? 在计算机世界中,顺序存储结构和链式存储结构的各自特征是什么? 线性链表是存储结构还是逻辑结构 二级c语言公共基础下列叙述中正确的是:A.一个逻辑数据结构只能有一种存储结构.B.数据的逻辑结构属于线性结构,存储结构属于非线性结构.C.一个逻辑数据结构可以有多种存储结构,且各种 线性表的顺序存储结构和线性表的链式存储结构分别是A) 顺序存取的存储结构、顺序存取的存储结构B) 随机存取的存储结构、顺序存取的存储结构C) 随机存取的存储结构、随机存取的存储结 (12) 下列叙述中正确的是______.A.线性表是线性结构 B.栈与队列是非线性结构 C.线性链表是非线性结构 二级C语言.公共基础 的一道题.谢谢!下列叙述中正确的是A)栈是“先进先出”的线性表B)队列是“先进先出”的线性表C)循环队列是非线性结构D)有序性表既可以采用顺序存储结构,也可以 试分析在顺序存储结构的线性表中插入一个元素的时间复杂度? 用c语言描述顺序存储结构的线性表求表长的算法 九、 线性表的链式存储结构与顺序存储结构比较有何特点?这两种结构分别适合在什么情况下使用? 顺序存储结构可以针对线性结构吗?链式存储结构呢? 下列叙述中正确的是( ).A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是下列叙述中正确的是( ).A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一 急……写出线性表顺序存储结构的描述1 写出线性表顺序存储结构的描述;2 采用顺序存储结构存储一个线性表,并在该表的第2个位置上插入一个元素(元素的取值自已给定),用C语言实现这