在用单链表实现队列时，队头在链表的（）位置。A．链头B．链尾C．链中D．以上都可以

一个队列的入队顺序是1、2、3、4，则出队的输出顺序是（ ）。

A．4、3、2、1

B．1.2、3、4

C．1、4、3、2

D．3、2、4、1

用链式存储方式的队列进行删除操作时需要（ ）。

A．仅修改头指针

B．仅修改尾指针

C．头尾指针都要修改

D．头尾指针可能都要修改

队列的“先进先出”特性是指（ ）。

A．最后插入队列中的元素总是最后被删除

B．当同时进行插入、删除操作时，总是插入操作优先

C．每当有删除操作时，总要先做一次插入操作

D．每次从队列中删除的总是最早插入的元素

允许对队列进行的操作有（ ）。

A．对队列中的元素排序

B．取出最近进队的元素

C．在队列元素之间插入元素

D．删除队头元素

最适合用做链队的链表是（ ）。

A．带队首指针和队尾指针的循环单链表

B．带队首指针和队尾指针的非循环单链表

C．只带队首指针的非循环单链表

D．只带队首指针的循环单链表

最不适合用做链式队列的链表是（ ）。

A．只带队首指针的非循环双链表

B．只带队首指针的循环双链表

C．只带队尾指针的循环双链表

D．只带队尾指针的循环单链表

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

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．节省存储空间，降低发生下溢的可能