二维数组A按行序优先顺序存储，每个数据元素占1个存储单元。若数据元素A[1][1]的存储地址是420，A[3][3]的存储地址是446，则A[5][5]的存储地址是

一个数组的第一个元素的存储地址是100，每个元素占2个存储单元，则第5个元素的存储地址是（）

A是7×4的二维数组，按行优先方式顺序存储，元素A[0][0]的存储地址为1000，若每个元素占2个字节，则元素A[3][3]的存储地址为（）

设有二维数组int M[10][20],每个元素(整数)占2个存储单元，以行为主序，数组的起始地址为2000,元素M[5][10]的存储位置为。

设有一个二维数组a[m][n]，假设a[0][0]存放位置为644，a[2][2]存放位置为676，每个元素占一个存储空间，则a[3][3]存放位置为（ ）

一个数组的第一个元素的存储地址是100，每个元素占2存储单元，则第5个元素的存储地址是（ ）

设一个带头结点链栈的栈顶指针为ls,栈中结点的格式为，栈空的条件是。  

链栈LS中，Ls一>next指向栈顶结点，则新结点 * P入栈的操作为：P一>next=LS一>next；和；。

如题图所示，在栈的输入端元素的输入顺序为A，5，8，试写出在栈的输出端可以得到的以数字开头的所有输出序列，并写出进栈、出栈的操作过程(用push(x)表示X进栈，pop(x)表示x出栈)。

有一个整数序列，其输入顺序为20,30,90,-10,45,78，试利用栈将其输出序列改变为30,-10,45,90,78,20，写出该整数序列进栈和出栈的操作步骤。（用push(x)表示x进栈，pop(x)表示x出栈）

设有编号为1，2，3，4的四辆列车，顺序进入一个栈式结构的站台，若列车2最先开出，则列车出站可能的顺序有几种？并写出这四辆列车所有可能的出站顺序。

假设以E和O分别表示进栈和出栈操作，则对输入序列a，b，c，d，e进行一系列操作EEOEEOEOOO之后，得到的输出序列为。

设一个链栈的输入序列为A、B、C，试写出所得到的所有可能的输出序列。

设一个带头结点链栈的栈顶指针为ls,栈中结点的格式为，如果栈不为空，则出栈操作为：p=ls->next;;free(p)。

写一个算法，借助栈将图所示的带头结点的单链表逆置。

读入n=100个整数到一个数组中，写出实现将该组数进行逆置的算法，并分析算法的空间复杂度。

设有二维数组A[8][10]，按行序优先存储，且每个元素占用2个存储单元，若第一个元素的存储起始位置为b，则存储位置为b+20处的元素为。

为了节省存储空间，对矩阵采用多个值相同的元素只分配一个存储空间，零元素不存储的策略， 这一方法称为矩阵的存储。

把特殊矩阵A[10][10]的下三角矩阵压缩存储到一个一维数组M中，则A中元素a[4][3]在M中所对应的下标位置是（）

稀疏矩阵可以采用方法进行压缩存储。