线性表的存储结构是

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

您好，

这道题的答案是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）只是个抽象符号，其具体含义在不同情况下可以不同，一个数据元素可以由若干个数据项组成。数据元素称为记录，含有大量记录的线性表又称为文件。这种结构具有下列特点：存在一个唯一的没有前驱的（头）数据元素；存在一个唯一的没有后继的（尾）数据元素；此外，每一个数据元素均有一个直接前驱和一个直接后继数据元素。

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

‘贰’ 线性表两种 存储结构各自的优缺点有哪些

线性表的链式存储结构：

优点：

插入和删除不需要移动插入时只需要对插入位置后的一个元素进行操作，不需要大量的移动元素。空间有效利用高。

缺点：

大量访问操作时不如顺序存储结构，因为每次都需要从头开始遍历整个线性表直到找到相应的元素为止。

线性表的顺序存储结构：

优点：

可随机存取表中任一元素。因为有下标可以操作可以快速的定位到指定位置的元素，但是不知道位置的话也需要顺序遍历。

缺点：

插入或删除操作时，需大量移动元素。合适在很少进行插入和删除运算的情况下。

(2)线性表的存储结构是扩展阅读：

线性表的特征

集合中必存在唯一的一个“第一元素”。

集合中必存在唯一的一个 “最后元素” 。

除最后一个元素之外，均有唯一的后继(后件)。

除第一个元素之外，均有唯一的前驱(前件)。

线性表的基本操作

MakeEmpty(L) 这是一个将L变为空表的方法。

Length（L） 返回表L的长度，即表中元素个数。

Get（L，i） 这是一个函数，函数值为L中位置i处的元素（1≤i≤n）。

Prior（L，i） 取i的前驱元素。

Next（L，i） 取i的后继元素。

Locate（L，x） 这是一个函数，函数值为元素x在L中的位置。

Insert（L，i，x）在表L的位置i处插入元素x，将原占据位置i的元素及后面的元素都向后推一个位置。

Delete（L，p） 从表L中删除位置p处的元素。

IsEmpty(L) 如果表L为空表(长度为0)则返回true，否则返回false。

Clear（L）清除所有元素。

Init（L）同第一个，初始化线性表为空。

Traverse（L）遍历输出所有元素。

Find（L，x）查找并返回元素。

Update（L，x）修改元素。

Sort（L）对所有元素重新按给定的条件排序。

strstr(string1,string2)用于字符数组的求string1中出现string2的首地址。

参考资料来源：网络-线性表

‘叁’ 线性表的存储结构

你好像把数据的逻辑结构与存储结构搞混淆了。
数据的逻辑结构包括线性结构、树、图、集合这四种，在线性结构里面又有线性表、栈、队列等等。
而数据的存储结构只有两种：顺序存储结构和链式存储结构，这两种存储结构，前面一个是利用数据元素在存储器中的相对位置表示其逻辑结构，另外一个是用指针来表示其逻辑关系。
结论：
线性结构的数据在存储结构方面，既可能是顺序存储，也可能是链式存储。
线性表是线性结构，也是顺序存储结构。

‘肆’ 线性表的两种存储结构各有哪些优缺点

线性表具有两种存储结构即顺序存储结构和链接存储结构。
线性表的顺序存储结构可以直接存取数据元素，方便灵活、效率高，但插入、删除操作时将会引起元素的大量移动，因而降低效率
而在链接存储结构中内存采用动态分配，利用率高，但需增设指示结点之间关系的指针域，存取数据元素不如顺序存储方便，但结点的插入、删除操作较简单。

‘伍’ 线性表的顺序存储结构是一种什么

线性表的链式存储结构是一种顺序存储的存储结构。

线性表的链式存储结构中的每一个存储结点不仅含有一个数据元素，还包括指针，每一个指针指向一个与本结点有逻辑关系的结点，此类存储方式属于顺序存储；线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。

简介

我们说“线性”和“非线性”，只在逻辑层次上讨论，而不考虑存储层次，所以双向链表和循环链表依旧是线性表。

在数据结构逻辑层次上细分，线性表可分为一般线性表和受限线性表。一般线性表也就是我们通常所说的“线性表”，可以自由的删除或添加结点。受限线性表主要包括栈和队列，受限表示对结点的操作受限制。

‘陆’ 线性表链式存储结构是什么

线性表是一种逻辑结构，它有两种存储方式，顺序存储和链式存储。
顺序存储对应的是顺序表，链式存储对应的有单链表，双链表，循环链表以及静态链表。

其中，线性表的链式存储又称为单链表。
注：双链表、循环链表等都是由单链表演化而来。
单链表：一个后继指针，一个头结点和头指针。每一个结点是存储下一个结点的存储位置，因此最后一个结点存储null，也就是空值。

双链表：双链表结点中有两个指针，prior和next，即有前驱指针和后继指针，分别指向前驱和后继结点。

循环链表：循环链表和单链表的区别在于最后一个结点的指针不是null（回到单链表的知识去看一下吧），而是指向头结点，从而整个链表成为了一个环。

循环双链表：循环双链表中头结点的指针prior指针还要指向表尾结点。
注：在循环双链表L中，当循环双链表为空表时，其头结点的prior域和next域都等于L。

静态链表：静态链表是借助数组来描述线性表的链式存储结构。结点有data域和指针域next。按照我的理解：其实静态链表和单链表在结构上差不太多，但是静态链表又和顺序表很像，可以把静态链表看作是单链表和顺序表的结合吧。

链式存储结构就这几种了。

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

两种存储结构各自的主要特点

1、顺序存储结构：存储单元地址连续，它以“物理位置相邻”来表示线性表中数据元素间的逻辑关系，可随机存取表中任一元素。

2、链式存储结构：存储单元地址为任意一组，它的存储单元可以是连续的，也可以是不连续的。

在表示数据元素之间的逻辑关系时，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置），这两部分信息组成数据元素的存储映像，称为结点（node）。

(7)线性表的存储结构是扩展阅读：

线性表结构特点

1、均匀性

虽然不同数据表的数据元素可以是各种各样的，但对于同一线性表的各数据元素必定具有相同的数据类型和长度。

2、有序性

各数据元素在线性表中的位置只取决于它们的序号，数据元素之前的相对位置是线性的，即存在唯一的“第一个“和“最后一个”的数据元素，除了第一个和最后一个外，其它元素前面均只有一个数据元素(直接前驱)和后面均只有一个数据元素（直接后继）。

‘捌’ 线性表存储结构有哪几种

线性表存储结构有2种，分别是顺序存储和链性存储结构。
数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。数据的存储结构是指数据的逻辑结构在计算机中的表示。
在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构。
链接存储结构是在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。
顺序存储结构是存储结构类型中的一种，该结构是把逻辑上相邻的节点存储在物理位置上相邻的存储单元中，结点之间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储结构为顺序存储结构，通常顺序存储结构是借助于计算机程序设计语言（例如c/c++）的数组来描述的。

‘玖’ 线性表存储结构

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

‘拾’ 线性存储结构就是顺序存储结构吗线性表是线性存储结构吗

不是，他们的关系可以如图所示。线性表包括顺序存储结构和链式存储结构。

拓展资料：

线性表的划分是从数据的逻辑结构上进行的。线性指的是在数据的逻辑结构上是线性的。即在数据元素的非空有限集中

(1)存在唯一的一个被称作“第一个”的数据元素，(2)存在唯一的一个被称作“最后一个”的数据元素，(3)除第一个外，集合中的每个数据元素均只有一个前继元素，(4)除最后一个外，集合中的每个数据元素均只有一个后继元素。

那么对于线性表，从存储结构上分，可以有顺序存储结构和链式存储结构。顺序存储结构包括顺序表、顺序队列和顺序栈；链式存储结构包括链表、链队列和链栈。