《栈和队列》ppt课件

《《栈和队列》ppt课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第3章栈和队列一、判断题1、栈与队列是一种特殊操作的线性表。（）1、（√）2、栈和队列都是限制存取点的线性结构。（）2、（√）3、队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。（）3、（×）4、队列和栈都是运算受限的线性表，只允许在表的两端进行运算。（）4、（×）5、栈和队列都是线性表，只是在插入和删除时受到了一些限制。（）5、（√）6、栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。（）6、（√）二、选择题1、一个栈的输入序列为1，2，3，…，n，若输出序列

2、的第一个元素是n，输出第i（1<=i<=n）个元素是（）。A.不确定B.n-i+1C.iD.n-i答案：B2、若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（）。A.i-j-1B.i-jC.j-i+1D.不确定的答案：D3、设栈的输入序列是1，2，3，4,则（）不可能是其出栈序列。A.1，2，4，3B.2，1，3，4C.1，4，3，2D.4，3，1，2答案：D4、一个栈的输入序列为1，2，3，4，5则下列序列中不可能是栈的输出序列的是（）。A.2，3，4，1

3、，5B.5，4，1，3，2C.2，3，1，4，5D.1，5，4，3，2答案：B5、设有三个元素X，Y，Z顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是()。A．XYZB.YZXC.ZXYD.ZYX答案：C6、输入序列为ABC，可以变为CBA时，经过的栈操作为（）A.push，pop，push，pop，push，popB.push，push，push，pop，pop，popC.push，push，pop，pop，push，popD.push，pop，push，push，pop，pop答案：

4、B7、用链接方式存储的队列，在进行删除运算时（）。A.仅修改头指针B.仅修改尾指针C.头、尾指针都要修改D.头、尾指针可能都要修改答案：D8、假设存储空间m来存储循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为（）。A．(rear-front+m)%mB．rear-front+1C．(front-rear+m)%mD．(rear-front)%m答案：A9、若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加

5、入两个元素后，rear和front的值分别为多少？()A.1和5B.2和4C.4和2D.5和1答案：B10、若以1,2,3,4作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是()。A.1234B.4132C.4231D.4213答案：C11、最大容量为n的循环队列，队尾指针是rear，队头是front，若队空下面正确的是（）。A.(rear+1)%n=frontB.rear=frontC．rear+1=frontD.(rear-l)%n=fro

6、nt答案：B12、栈和队列的共同点是（）。A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点答案：C13、设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1则栈S的容量至少应该是()。A．6B.4C.3D.2答案：C