软件技术栈和队列习题3.pdf

栈与队列典型例题

一、单项选择题

[例8-1]在一个具有n个单元的顺序栈中，假设以地址高端作为栈底，以top为栈顶指针，

则向栈中压入一个元素时top的变化是()。

A．top不变B．top=nC．top=top-1D．top=top+1

解析：本题答案为：C。

(例8-2)一个栈的进栈序列是a，b，c，d，e，则不可能的出栈序列是()。

A．edcbaB．decbaC。dceabD．abcde

解析：栈的特点是先进后出。在选项C中，a、b、c、d进栈，d出栈，c出栈，e进栈，

e出栈，此时栈中从栈顶到栈底应该是b、a，不可能a先出栈。本题答案为：C。

[例8-3]若已知一个栈的进栈序列是1，2，3，…，n，其输出序列为p，p，p，…，

123

p，若p＝3，则p为()。

nl2

A．可能是2B．不一定是2C．可能是1D．一定是1

解析：当p＝3时，表示3最先出栈，前面l、2应该在栈中。此时若出栈，则p为2；

12

此时若进栈，则p可能为3，4，5，…，n的任何一个。本题答案为：A。

2

[例8-4]若一个栈的输入序列为1，2，3，4，…，n，输出序列的第一个元素是n，则

第i个输出元素是()。

A．n—iB．n—i—1C．iD．n—i+1

解析：本题答案为：D。

(例8-5)栈和队列的共同点是()。

A．都是先进后出B．都是先进先出

C．只允许在表端点处插入和删除元素D．没有共同点

解析：栈和队列都是操作受限的线性表，只允许在表端点处进行插入和删除操作。本

题答案为：C。

(例8-6)向一个栈顶指针为top的链栈中插入一个s所指的结点时，操作语句序列为

()。

A．top—next=top；B．s—next=top—next；top—next=s；

C．s—next＝top；top＝s；D．s—next=top；top＝top—next；

解析：向链栈中插入一个结点，就是在不带头结点的单链表的表头插入一个结点。本

题答案为：C。

[例8-7]在解决计算机主机与打印机之间速度不匹配的问题时，通常设置一个打印数据

缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据进行打

印。该缓冲区应该是一个()结构。

A．栈B．队列C．数组D．线性表

解析：本题答案为：B。

(例8-8)一个队列的入队序列是1，2，3，4，则队列的输出序列是()。

A．4，3，2，1B．1，2，3，4C．1，4，3，2D．4，1，3，2

解析：本题答案为B。

[例8-9]判断一个循环队列Q为满队列的条件是()。

A．Q一front==Q—rear

B．Q一front!＝Q—rear

C．Q一front=