最不适合用做链式队列的链表是（）。A．只带队首指针的非循环双链表B．只带队首指针的循环双链表C．

栈和队列的主要区别在于（ ）。

A．它们的逻辑结构不一样

B．它们的存储结构不一样

C．所包含的元素不一样

D．插入、删除操作的限定不一样

可能的出栈序列中，以元素d开头的序列个数是（ ）。

A．3

B．4

C．5

D．6

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)从有序顺序表中删除所有其值重复的元素，使表中所有元素的值均不同。