线性表的顺序存储结构和线性表的链式存储结构分别是

发布网友 发布时间：2022-04-21 02:35

我来回答

共4个回答

懂视网 时间：2022-04-21 06:56

顺序存储结构有顺序表、栈、队列等，顺序存储方式是指每个存储结点只含一个数据元素，所有存储结点连续存放。

　　顺序存储结构是存储结构类型中的一种，该结构是把逻辑上相邻的结点存储在物理位置上相邻的存储单元中，结点之间的逻辑关系由存储单元的邻接关系来体现。

　　顺序存储结构的主要优点是节省存储空间，因为分配给数据的存储单元全用存放结点的数据（不考虑c/c++语言中数组需指定大小的情况），结点之间的逻辑关系没有占用额外的存储空间。采用这种方法时，可实现对结点的随机存取，即每一个结点对应一个序号，由该序号可以直接计算出来结点的存储地址。但顺序存储方法的主要缺点是不便于修改，对结点的插入、删除运算时，可能要移动一系列的结点。　　

热心网友 时间：2022-04-21 04:04

您好，

这道题的答案是B

首先解题需要了解线性表的定义，顺序存储结构和链式存储结构的区别，他们分别如下：

资料扩展

定义：线性表（Linear List）是由n（n≥0）个数据元素（结点）a[0]，a[1]，a[2]…，a[n-1]组成的有限序列。

对于线性表而言，有如下几点需要明确：

①数据元素的个数n定义为表的长度 = "list".length() （"list".length() = 0（表里没有一个元素）时称为空表）

②将非空的线性表（n>=0）记作：（a[0]，a[1]，a[2]，…，a[n-1]）

③数据元素a[i]（0≤i≤n-1）只是个抽象符号，其具体含义在不同情况下可以不同，一个数据元素可以由若干个数据项组成。数据元素称为记录，含有大量记录的线性表又称为文件。这种结构具有下列特点：存在一个唯一的没有前驱的（头）数据元素；存在一个唯一的没有后继的（尾）数据元素；此外，每一个数据元素均有一个直接前驱和一个直接后继数据元素。

④在顺序存储结构中，数据元素存放在一组地址连续的存储单元中（如下图，顺序表内元素是按连续的地址存储），每个数据元素地址可通过公式LOC(ai)=LOC(a1)+(i-1)L计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。

综上所述，这道题目选择B项。

热心网友 时间：2022-04-21 05:22

1、（B）随机存取的存储结构、顺序存取的存储结构。

拓展知识：

1、顺序存储结构：

（1）优点：

随机存取（时间复杂度为O(1)）。

无需为表示表中元素之间的逻辑关系而增加额外的存储空间。

（2）缺点：

插入、删除操作需要移动大量元素，效率低（时间复杂度为O(n)。

表的长度难以确定。

2、链式存储结构

（1）优点：

插入、删除不需要移动数据，效率高（时间复杂度为O(1)）。

（2）缺点：

存取时需要遍历，效率低（时间复杂度为O(n)）。

3、适用的场合

（1）顺序存储结构：频繁查找，很少插入、删除。

（2）链式存储结构：频繁插入、删除。

热心网友 时间：2022-04-21 06:57