在顺序存储结构中

㈠ 为什么在顺序存储结构下，栈的插入和删除运算都不需要移动表中其他数据元素，如果在链式存储结构下会怎样

栈也被叫做"先进后出表",正是由于这种性质,让它可以不需要移动元素实现插入和删除.
栈的插入,其实就是压栈,它是被严格限制在栈顶进行的.由于栈顶也是表中最后一个元素,所以压栈也就相当于是在顺序表的最后追加一个元素,这显然不影响前面的元素,也就无需移动其他元素了.
删除也是同样的道理,弹栈(删除操作)也是被严格限制在栈顶进行,这时候删除一个元素只需要在顺序表中去除最后一个元素,自然也不影响之前的元素.

链式结构对于栈来说,同样不需要作任何其他元素的移动.事实上,链式结构的删除和插入操作本身就不需要移动其他元素,无论是对于栈来说还是对于一般的链表.

㈡ 线性表的顺序存储结构是随机存取的

可以参考下面几种解释

1、解释一：

顺序存储结构的地址在内存中是连续的所以可以通过计算地址实现随机存取，与此相对 链式存储结构的存储地址不一定连续，只能通过第个结点的指针顺序存取

2、解释二：

线性表的顺序存储结构可以通过线性表的首址加偏移的方法计算出来第i个数据的位置a+i*sizeof（单个结构）而线性表的链式存储结构要访问第i个数据，就必须先访问前面的i-1个数据

(2)在顺序存储结构中扩展阅读：

线性表主要由顺序表示或链式表示，在实际应用中，常以栈、队列、字符串等特殊形式使用，顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素，称为线性表的顺序存储结构或顺序映像，顺序存储结构是随机存取的。

链式表示指的是用一组任意的存储单元存储线性表中的数据元素，称为线性表的链式存储结构。它的存储单元可以是连续的，也可以是不连续的。

㈢ 顺序存储结构和链式存储结构的优缺点

存储空间
顺序存储结构是要求事先分配存储空间的，即静态分配，所以难以估计存储空间的大小。估计过大会造成浪费，估计太小又容易造成空间溢出。
 而链式存储结构的存储空间是动态分配的，只要计算机内存空间还有空闲，就不会发生溢出。
 另外还可以从存储密度的角度考虑，存储密度的定义公式为：一般来说，存储密度越大，存储空间的利用率就越高。
显然，顺序存储结构的存储密度为1，而链式存储结构的存储密度小于1。
运算时间
顺序表是一种顺序存储结构，对表中任一结点都可以在O(1)时间复杂度下直接访问；而访问链表中的某个结点时，必须从头指针开始沿着链表顺序查找，时间复杂度为O(n)。
链表顺序查找，时间复杂度为O(n)。
 因此，如果对线性表的操作以查找为主，则采用顺序存储结构较好；若以插入、删除为主，则采用链式存储结构为宜。

㈣ 为什么说在顺序存储结构下，栈的插入和删除运算不需移动表中其他数据元素

栈的插入(入栈)和删除（出栈）运算，都是在栈的同一端进行。所以在顺序存储结构下，栈的入栈与出栈只需移动栈顶指针即可。
如用数组表示栈时，设a[]表示栈，top表示栈顶，x表示欲入（出）栈的元素，则入栈只需：a[top]=x;；top++，出栈只需：top--；x=a[top]。
如用链表表示栈，对于不使用头结点的情形，入栈和出栈时也不需要移动表中其他数据元素；对于使用头结点的情形，入栈和出栈时需要修改头结点的指针。

㈤ 在顺序存储结构的线性表中删除指定元素x的算法

先比较 找出等于X的节点序号 在删除 并将该节点以后的节点序号依次减一就OK了

㈥ 在顺序存储结构与链式存储结构中,获取第i个元素的操作有何不同哪种更快

顺序存储是一种随机存取的结构,而链表则是一种顺序存取结构,因此它们对各种操作有完全不同的算法和时间复杂度。
一：顺序表的特点是逻辑上相邻的数据元素，物理存储位置也相邻，并且，顺序表的存储空间需要预先分配。

它的优点是：

（1）方法简单，各种高级语言中都有数组，容易实现。

（2）不用为表示节点间的逻辑关系而增加额外的存储开销。

（3）顺序表具有按元素序号随机访问的特点。

缺点：

（1）在顺序表中做插入、删除操作时，平均移动表中的一半元素，因此对n较大的顺序表效率低。

（2）需要预先分配足够大的存储空间，估计过大，可能会导致顺序表后部大量闲置；预先分配过小，又会造成溢出。

二、在链表中逻辑上相邻的数据元素，物理存储位置不一定相邻，它使用指针（引用）实现元素之间的逻辑关系。并且，链表的存储空间是动态分配的。

链表的最大特点是：

插入、删除运算方便。

缺点：

（1）要占用额外的存储空间存储元素之间的关系，存储密度降低。存储密度是指一个节点中数据元素所占的存储单元和整个节点所占的存储单元之比。

（2）链表不是一种随机存储结构，不能随机存取元素。

㈦ 判断题：在顺序存储结构中,有时也存储数据结构中元素之间的关系。是错的为什么

顺序存储结构中，数据元素都是按顺序依次存放的，并没有存储元素之间的关系。像链表，除了存储数据外，还存储了下一个数据的指针，这才叫存储了数据元素之间的关系

㈧ 在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻，是对是错

是错的，在线性表的顺序存储结构中，逻辑上相邻的两个元素在存储位置上一定是相邻的，所以说题目中的说法是错误的。

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

在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构。

(8)在顺序存储结构中扩展阅读：

顺序存储结构的优缺点：

优点：随机存取表中元素、储存密度大。

缺点：插入和删除操作需要移动元素。

线性表的特征：

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

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

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

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

线性表的结构特点：

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

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

参考资料来源：网络-顺序存储结构

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

㈨ 在线性表的顺序存储结构中元素间的逻辑关系是通过什么决定的链式存储结构呢

在线性表的顺序存储结构中，元素之间的逻辑关系是通过（
元素的存储地址
）决定的；在线性表的链接存储中，元素之间的逻辑关系是通过（
结点中的指针
）决定的。

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

您好，

这道题的答案是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项。