请教:2012年3月全国计算机等级《二级VF》冲刺试卷(8)第1大题第18小题如何解答?【题目描述】下列关于栈和队列的描述中，正确的是（　　）。A)栈是先进先出B)队列是先进后出C)队列允许在队头删除元素D)栈在栈顶删除元素

第1题：

第2题：

第3题：

第4题：

第5题：

以下说法正确的是（）。

A队列是后进先出

B栈的特点是后进后出

C栈的删除和插入操作都只能在栈顶进行

D队列的删除和插入操作都只能在队头进行

C
略

第6题：

（）、栈和队列都是（）结构，可以在线性表的（）位置插入和删除元素，而栈只能在（）插入和删除元素；对于队列只能在（）插入元素，在（）删除元素。

正确答案:线性表；线性；任意；栈顶；队尾；队头

第7题：

已知Q是一个非空队列，S是一个空栈。编写算法，仅用队列和栈的ADT函数和少量工作变量，将队列Q的所有元素逆置。栈的ADT函数有：voidmakeEmpty（SqStacks）；置空栈voidpush（SqStacks，ElemTypee）；元素e入栈ElemTypepop（SqStacks）；出栈，返回栈顶元素intisEmpty（SqStacks）；判断栈空队列的ADT函数有：voidenQueue（Queueq，ElemTypee）；元素e入队ElemTypedeQueue（Queueq）；出队，返回队头元素intisEmpty（Queueq）；判断队空

正确答案:void QueueInvent(Queue q) { ElemType x; makeEmpty(SqStack s); while(!isEmpty(Queue q)) {x=deQueue(Queue q); push(SqStack s, ElemTypex);} while(!isEmpty(SqStack s)) {x=pop(SqStack s); enQueue(Queue q, ElemType x);} }

第8题：

向量、栈和队列都是（）结构，可以在向量的（）位置插入和删除元素；对于栈只能在（）插入和删除元素；对于队列只能在（）和（）删除元素。

正确答案:线性 任何 栈顶 队尾 队首

第9题：

栈和队列的共同特点是（）。

• A、只允许在端点处插入和删除元素
• B、都是先进后出
• C、都是先进先出
• D、没有共同点

正确答案:A

第10题：

第11题：

第12题：

(难度：中等)栈和队列的共同点是只允许在端点插入和删除元素

答案:(yes)

第13题：

第14题：

第15题：

第16题：

以于说法正确的是（）。

A队列是后进先出

B栈的特点是后进后出

C栈的删除和插入操作都只能在栈顶进行

D队列的删除和捶入操作都只能在队头进行

C
略

第17题：

以下有关栈的说法不正确的是（）。

A栈的特点是后进先出

B队列的特点是先进先出

C栈的删除操作在栈底进行，插入操作在栈顶进行

D队列的插入操作在队尾进行，删除操作在队头进行

C
略

第18题：

栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（1）处应选择（）

• A、只允许在端点处插入和删除元素
• B、都是先进后出
• C、都是先进先出
• D、都必须用链表存储

正确答案:A

第19题：

具有什么特征的数据结构被称为栈和队列？先进后出、栈顶、栈底、先进先出、队头、队尾的概念是什么？

正确答案: 栈：一种插入和删除都只能在表的同一端进行的线性表。
队列：一种只允许在表的一端进行插入操作，而在表的另一端进行删除操作的线性表。
先进后出：元素是以e₁，e₂，……e_n顺序进入数据结构，以相反的顺序即e_n，e_n-1，……e₁离开数据结构。
栈顶：允许进行插入和删除操作的一端。
栈底：栈中与栈顶相对的另一端。
先进先出：元素是以e₁，e₂，……e_n顺序进入数据结构，以相同的顺序即e₁，e₂，……e_n。离开数据结构。
队头：允许删除操作的一端。
队尾：允许插入操作的一端。

第20题：

关于栈和队列，以下说法不正确的是（）。

• A、栈和队列都是线性结构
• B、栈的特点是后进先出
• C、栈和队列的特点都是先进后出
• D、队列的特点是先进先出

正确答案:C

第21题：

第22题：

第23题：