若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列

3分)】

A．dacb

B．cadb

C．dbca

D．bdac

E．以上答案都不对

此题为判断题(对，错)。

此题为判断题(对，错)。

此题为判断题(对，错)。

此题为判断题(对，错)。

、3(1分)】

此题为判断题(对，错)。

在带头结点的链队列中，队头指针指向链表的( )。【北京理工大学2007一、4(1分)】

A．最后一个元素结点

B．第一个元素结点

C．头结点

D．都不是

在算符优先级中，算符“+”和“(”的优先关系是( )。【北京理工大学2007一、5(1分)】

A． “+”>“(”

B． “+”<“(”

C．“+”=“(”

D．取决于它们出现的位置

在下列栈的基本操作中，( )的初始条件不要求栈S已存在。【北京理工大学2007一、3(1分)】

A．InitStack(&S)

B．DestroyStack(&S)

C．ClearStack(&S)

D．StackEmpty(S)

执行( )操作时，需要使用队列作辅助存储空间。【华中科技大学2006一、1(2分)】

A．查找哈希(Hash)表

B．广度优先搜索网

C．先序(根)遍历二叉树

D．深度优先搜索网