大家好，今天小编关注到一个比较有意思的话题，就是关于c语言线性表顺序表的问题，于是小编就整理了3个相关c语言线性表顺序表的解答，让我们一起看看吧。
为什么线性表在顺序存储时，查找第i个元素的时间同i的值无关？
顺序存储是先根据数据量的需要先分配好存储空间的，相当于先给数据分好了带编号的座位，所以可以直接找到。
而链式是不事先定好存储空间的，就是第一个数据好了再给存第二个，且有个指针区指向下个数据的位置，所以要想找到第几个数据都要从头来线性表的逻辑结构是什么？其所含节点的个数称为什么？
集合线性结构，树形结构。 所以线性表是属于逻辑结构中的线性结构。 线性表的数据长度是存放线性表的存储空间的长度，存储分配后这个量一般是不变的(除非***用动态分配)。 线性表的长度是线性表中数据元素(节点)的个数，随着线性表的插入和删除操作的进行，这个量是变化的。
1、物理结构只有顺序存储和随机存储两种。
2、线性表是一种逻辑结构，现实存储一个线性表可以***用顺序存储和随机存储两种物理结构来实现。
3、通常在顺序存储我们会用数组，随机存储我们会用链表。
4、数组和链表是顺序存储和随机存储两种物理存储方式在具体编程语言上的表达方式。
***线性结构，树形结构。 所以线性表是属于逻辑结构中的线性结构。 线性表的数据长度是存放线性表的存储空间的长度，存储分配后这个量一般是不变的(除非***用动态分配)。 线性表的长度是线性表中数据元素(节点)的个数，随着线性表的插入和删除操作的进行，这个量是变化的。
1、物理结构只有顺序存储和随机存储两种。
2、线性表是一种逻辑结构，现实存储一个线性表可以***用顺序存储和随机存储两种物理结构来实现。
3、通常在顺序存储我们会用数组，随机存储我们会用链表。
4、数组和链表是顺序存储和随机存储两种物理存储方式在具体编程语言上的表达方式。
线性表和顺序表的区别？
线性表是一种抽象数据类型，表示具有相同数据类型的有限元素序列，其中元素之间存在一对一的关系。顺序表是线性表的一种具体实现方式。
区别如下：
1. 存储结构：线性表可以有多种存储结构，而顺序表是一种具体的存储结构。顺序表使用数组来顺序存储元素，通过索引访问元素。线性表可以使用数组、链表、栈、队列等不同的存储结构实现。
2. 动态性：顺序表的长度在创建时确定，一旦确定后，其长度就固定不变。而线性表的长度可以动态地进行插入、删除等操作，长度可以根据实际需求进行变化。
3. 插入和删除操作的开销：顺序表插入和删除元素的操作需要移动元素的位置，开销较大，时间复杂度为O(n)。而线性表在链表存储结构下，插入和删除元素的开销较小，时间复杂度为O(1)。
4. 内存分配方式：顺序表需要在创建时分配一块连续的内存空间，而线性表使用链表存储结构时，节点的内存可以动态地进行分配和释放。
线性表和顺序表都是计算机科学中的数据结构，它们之间存在一定的区别：
1. 逻辑结构：线性表是一种具有相同特性的数据元素的有限序列，顺序表也是线性表的一种实现方式。线性表的元素之间存在线性关系，即每个元素都有一个直接前驱和一个直接后继。
2. 存储结构：顺序表的存储方式是顺序存储，它通过数组来实现。数组中的元素地址是连续的，因此可以通过索引直接访问。而线性表可以使用链式存储，即通过指针来实现，地址不一定要连续。
3. 访问效率：顺序表由于数组地址连续，所以访问元素的时间复杂度较低，为O(1)。而链表由于地址不连续，访问元素的时间复杂度为O(n)，其中n为链表的长度。
4. 插入和删除操作：顺序表在插入和删除元素时，需要移动后续元素，因此时间复杂度为O(n)。而链表在插入和删除元素时，只需要改变相关节点的指针指向，时间复杂度为O(1)。
到此，以上就是小编对于c语言线性表顺序表的问题就介绍到这了，希望介绍关于c语言线性表顺序表的3点解答对大家有用。
