在n×n的对称矩阵中，采用只存储下三角部分，只需________个存储单元。

向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行( )。

A．h->next=s；

B．s->next=h；

C．s->next=h；h->next=；

D．s->next=h->next；h->next=s；

和顺序栈相比较，链栈有一个比较明显的优势是( )。

A．通常不会出现栈满的情况

B．通常不会出现栈空的情况

C．插入操作更容易实现

D．删除操作更容易实现

栈2的底在V[m]，则栈满的条件为( )。(补充：top指向栈顶)

A．|top[2]-top[1]|=0

B．top[1]+1=top[2]

C．top[1]+top[2]=m

D．top[1]=top[2]

指向栈顶)

A．top=top+1；V[top]=x；

B．V[top]=x；top=top+1；

C．top=top-1；V[top]j=x；

D．V[top]=x；top=top-1；

某堆栈的输入序列为a，b，c，d，下面的四个序列中，不可能是它的输出序列的是( )。

A．a，c，b，d

B．b，c，d，a

C．c，d，b，a

D．d，c，a，b

若入栈序列为1，2，3，4，5，则可能得到的出栈序列为( )。

A．1，2，5，3，4

B．3，1，2，5，4

C．3，2，5，4，1

D．1，4，2，3，5

E．都不可能

设栈的输入序列是1，2，3，4，则( )不可能是其出栈序列。

A．1，2，4，3

B．2，1，3，4

C．1，4，3，2

D．4，3，1，2

E．3，2，1，4

1…5]采用行主序的存储方式，每个数组元素占用4个存储单元，其第1个元素A[0，1]的地址为1020，请问A[3，3]的存储地址是什么?

地址计算公式(设每个元素占两个存储单元)。

对于循环队列( )。

A．无法判断队列是否为空

B．无法判断队列是否为满

C．队列不可能满

D．以上说法都不是