若用单链表来表示队列，下面几种数据结构中，最合适的是（)。【四川大学2004】A．带尾指针的非循环

允许对队列进行的操作有( )。【华中科技大学2004一、2(1分)】

A．对队列中的元素排序

B．取出最近进队的元素

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

D．删除队头元素

下列更合适表示队列的链表结构是( )。【北京理工大学2006九、6(1分)】

A．单向链表

B．单向循环链表

C．双向链表

D．双向循环链表

实现时需使用队列的运算是( )。【电子科技大学2005一、9(1分)】

A．递归过程

B．二叉树的中序遍历

C．图的深度优先搜索

D．二叉树的层次遍历

分)】

A．链头

B．链尾

C．链中

队列的“先进先出”特性是指( )。【武汉理工大学2004一、4(3分)】

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

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

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

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

将递归算法转变成对应非递归算法时，需要使用( )保存中间结果。【华中科技大学2007一、15(2分)】

A．栈

B．队列

C．二叉树

D．单链表

栈和队的共同点是( )。【大连理工大学2004一、1(2分)】

A．都是先进后出

B．都是后进先出

C．只允许在端点处插入和删除元素

D．没有共同点

16(2分)】

A．(rear+1)MOD n=front

B．rear=front

C．rear+1=front

D．(rear-1)MODn=front

得到的输出序列是( )。【西安电子科技大学1996一、5(2分)】【烟台大学2007一、5(2分)】

A．1234

B．4132

C．4231

D．4213

3分)】

A．dacb

B．cadb

C．dbca

D．bdac

E．以上答案都不对