A. 顺序存储结构和链式存储结构优缺点
顺序存储结构和链式存储结构的区别
链表存储结构的内存地址不一定是连续的，但顺序存储结构的内存地址一定是连续的；
链式存储适用于在较频繁地插入、删除、更新元素时，而顺序存储结构适用于频繁查询时使用。
顺序存储结构和链式存储结构的优缺点：
空间上
顺序比链式节约空间。是因为链式结构每一个节点都有一个指针存储域。
存储操作上：
顺序支持随机存取，方便操作
插入和删除上：
链式的要比顺序的方便（因为插入的话顺序表也很方便，问题是顺序表的插入要执行更大的空间复杂度，包括一个从表头索引以及索引后的元素后移，而链表是索引后，插入就完成了）
例如：当你在字典中查询一个字母j的时候，你可以选择两种方式，第一，顺序查询，从第一页依次查找直到查询到j。第二，索引查询，从字典的索引中，直接查出j的页数，直接找页数，或许是比顺序查询最快的。
B. 需要预先分配较大的空间，具有随机访问特性的线性表，其储存结构是（）
D、其实就是数组。其他选项都是链表不符合要求。
举个例子：随机存取存储器（RAM）是计算机存储器中最为人熟知的一种。之所以RAM被称为“随机存储”，是因为可以直接访问任一个存储单元，只要知道该单元所在记忆行和记忆列的地址即可。
所以线性表的顺序存储结构是一种随机存取的存储结构，可以想象成数组。而线性表的链接存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。
(2)顺序存储结构有利于随机访问扩展阅读：
线性表中的个数n定义为线性表的长度，n=0时称为空表。在非空表中每个数据元素都有一个确定的位置，如用ai表示数据元素，则i称为数据元素ai在线性表中的位序。
线性表的相邻元素之间存在着序偶关系。如用（a1，…，ai-1，ai，ai+1，…，an）表示一个顺序表，则表中ai-1领先于ai，ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。当i=1,2，…，n-1时，ai有且仅有一个直接后继，当i=2，3，…，n时，ai有且仅有一个直接前驱。
C. 线性表两种 存储结构各自的优缺点有哪些
线性表的链式存储结构：
优点：
插入和删除不需要移动插入时只需要对插入位置后的一个元素进行操作，不需要大量的移动元素。空间有效利用高。
缺点：
大量访问操作时不如顺序存储结构，因为每次都需要从头开始遍历整个线性表直到找到相应的元素为止。
线性表的顺序存储结构：
优点：
可随机存取表中任一元素。因为有下标可以操作可以快速的定位到指定位置的元素，但是不知道位置的话也需要顺序遍历。
缺点：
插入或删除操作时，需大量移动元素。合适在很少进行插入和删除运算的情况下。
(3)顺序存储结构有利于随机访问扩展阅读：
线性表的特征
集合中必存在唯一的一个“第一元素”。
集合中必存在唯一的一个 “最后元素” 。
除最后一个元素之外，均有唯一的后继(后件)。
除第一个元素之外，均有唯一的前驱(前件)。
线性表的基本操作
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的首地址。
参考资料来源：网络-线性表
D. 某线性表采用顺序存储结构，每个元素占4个存储单元，首地址为100，则第12个元素的 存储地址为（ ）
144。
100是第一个，104是第二个。
假设首元素的下标为0，下标为11的元素的存储地址=100+(11-0)*4=144。
顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素，称为线性表的顺序存储结构或顺序映像。以“物理位置相邻”来表示线性表中数据元素间的逻辑关系，可随机存取表中任一元素。
由此得到的存储结构为顺序存储结构，通常顺序存储结构是借助于计算机程序设计语言（例如c/c++）的数组来描述的。
(4)顺序存储结构有利于随机访问扩展阅读：
顺序存储主要使用数组，采用顺序存储的优点：可以随机访问数组中的元素，即通过下标去访问数组的元素；其缺点主要有二：
其一，由于C语言中，数组一旦被声明，其长度即该结构占用的存储空间是固定的，申请的空间过大，造成空间的浪费同时也为维护该结构造成困难，申请过小，在程序运行过程中，有可能会造成结构空间不足，导致程序故障；
其二，在插入，删除数据时，通常会导致大量数据的移动，在等概率的前提下，平均需要移动整个结构中一半的元素，如果元素个体比较复杂问题将更为明显。
E. 哪种存储方式下的线性表,可以随机访问任一元素
可以参考下面几种解释
1、解释一：
顺序存储结构的地址在内存中是连续的所以可以通过计算地址实现随机存取，与此相对链式存储结构的存储地址不一定连续，只能通过第个结点的指针顺序存取
2、解释二：
线性表的顺序存储结构可以通过线性表的首址加偏移的方法计算出来第i个数据的位置a+i*sizeof（单个结构）而线性表的链式存储结构要访问第i个数据，就必须先访问前面的i-1个数据
F. 顺序存储的优点
顺序存储的优点有：
1、空间利用率高。（局部性原理，连续存放，命中率高）
2、存取速度高效，通过下标来直接存储。
3、无需为表示结点间的逻辑关系而增加额外的存储空间。
4、可方便地随机存取表中的任一元素。
顺序存储缺点
1、插入或删除运算不方便，除表尾的位置外，在表的其它位置上进行插入或删除操作都必须移动大量的结点，其效率较低。
2、由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。因此当表长变化较大时，难以确定合适的存储规模。
3、不可以增长长度，有空间限制，当需要存取的元素个数可能多于顺序表的元素个数时，会出现＂溢出＂问题。当元素个数远少于预先分配的空间时，空间浪费巨大。
G. 下述哪一条是顺序存储结构的优点
顺序存储结构的主要优点是节省存储空间，因为分配给数据的存储单元全用存放结点的数据(不考虑c/c++语言中数组需指定大小的情况)，结点之间的逻辑关系没有占用额外的存储空间。采用这种方法时，可实现对结点的随机存取，即每一个结点对应一个序号，由该序号可以直接计算出来结点的存储地址。但顺序存储方法的主要缺点是不便于修改，对结点的插入、删除运算时，可能要移动一系列的结点。
优点:随机存取表中元素。缺点:插入和删除操作需要移动元素。
H. C语言：为什么线性结构的顺序存储是一种随机存取存储结构谢谢
顺序存储中，一般一个元素紧紧地挨着另外的一个元素，设序号为i 的元素的存储位置为Li，每个元素长度为d，则序号为j的元素的存储位置为Li + d(j - i)，这个式子对所有元素序号（下标）都是一样的计算时间，也就是说，访问任何一个元素的时间都是相同的，因此是随机存取
当然，C语言中自然就是数组，一个接一个存放，结论一样的
I. 顺序存储结构的特点是什么
（1）利用数据元素的存储位置表示线性表中相邻数据元素之间的前后关系，即线性表的逻辑结构与存储结构（物理结构）一致，逻辑位置相邻，存储位置也相邻。
（2）在访问顺序存储的线性表时，可以利用公式（2－2），快速地计算出任何一个数据元素的存储地址。因此，可以粗略地认为，访问每个数据元素所花费的时间相等。这种存取元素的方法称为随机存取法，使用这种存取方法的存储结构称为随机存储结构。
J. 链式存储结构，为什么不利于随机访问
顺序存储结构存储位置和索引有对应关系，链式存储结构随机访问要遍历到指定项