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

若入栈序列为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．以上说法都不是

时( )。

A．仅修改队头指针

B．仅修改队尾指针

C．队头、队尾指针都可能要修改

D．队头、队尾指针都要修改

允许对队列进行的操作有( )。

A．对队列中的元素排序

B．取出最近进队的元素

C．在队头元素之前插入元素

D．删除队头元素

设顺序队列的容量为maxsize，其头指针为front，尾指针为rear，空队列的条件为( )。

A．front=rear

B．front=maxsize

C．front+1=rear

D．rear=0

为解决顺序队列假溢出现象，可以采用( )。

A．十字链表

B．循环队列

C．AvL树

D．牺牲一个元素空间

； } int i： i=f(f(1))；

A．2

B．4

C．8

D．无限递归