元素a、b、c、d、e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有

n，则判断共享栈满的条件是（ ）。

A．top2-topl=1

B．topl-top2=1

C．topl=top2

D．以上都不对

采用共享栈的好处是（ ）。

A．减少存取时间，降低发生上溢的可能

B．节省存储空间，降低发生上溢的可能

C．减少存取时间，降低发生下溢的可能

D．节省存储空间，降低发生下溢的可能

strUCt MGraph{ ElemType vexs[MAX]； ／／顶点数组 int arcs[MAX][MAX]； ／／邻接矩阵 int vexnum; ／／顶点数 }； 试用C语言编写算法函数并分析时间复杂度。 1)intDeleteNode(structMGraph＆G，ElemTypee)；从图G中删除顶点值为e的顶点，成功返回1，否则返回0。 2)intDeleteEdge(strUCtMGraph＆G，ElemTypea，ElemTypeb)；从图G中删除边(a，b)，成功返回1，否则返回0。

ext为指针，试写出算法：按递增次序输出单链表中各结点的数据元素，并释放结点所占的存储空间;

值。2)若该数值是奇数，则将其与直接后继结点的数值交换。3)若该数值是偶数，则将其直接后继结点删除。

个结点，原来倒数第二个结点变成第二个结点，如此等等。

。空出的位置由最后一个元素填补，若顺序表为空则显示出错信息并退出运行。 2)从顺序表中删除第i个元素并由函数返回被删除元素的值。如果j不合理或顺序表为空则显示出错信息并退出运行。 3)向顺序表中第i个位置插入一个新的元素x。如果i不合理则显示出错信息并退出运行。 4)从顺序表中删除具有给定值x的所有元素。 5)从顺序表删除其值在给定值s与t之间(要求s小于t)的所有元素。如果s或t不合理或者顺序表为空，则显示错误信息并退出。 6)从有序顺序表中删除其值在给定值s与t之间(要求s小于t)的所有元素。如果s或t不合理或顺序表为空，则显示错误信息并退出。 7)将两个有序顺序表合并成一个新的有序顺序表并由函数返回结果顺序表。 8)从有序顺序表中删除所有其值重复的元素，使表中所有元素的值均不同。

j(1≤i，j≤n)的下标i、j与k的对应关系是（ ）。

A．(i-1)(2n-j+1)／2+i-j

B．(j-1)(2n-j+2)／2+i-j+1

C．(j-1)(2n-j+2)／2+i1

D．(j-1)(2n1+1)／2+i-j-1

开始连续存放。在这种情况下，元素A[8][5]的起始地址为（ ）。

A．SA+141

B．SA+144

C．SA+222

D．SA+255