第三章栈和队列习题.pdfVIP

第三章栈和队列习题

第三章栈和队列

一，选择

1.对于栈操作数据的原则是（）。

A.先进先出B.后进先出C.后进后出D.不分顺序3.最大容量为n

的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。

A.(rear+1)MODn=frontB.rear=front

C．rear+1=frontD.(rear-l)MODn=front

4当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则向这个栈

插入一

个元素时首先应执行语句修改top指针。A．top++B．top--

C．top=0D．top

5.若已知一个栈的入栈序列是1,2,3,?,n，其输出序列为p1,p2,p3，?，pN,若pN是

n，则pi是()。

A.iB.n-iC.n-i+1D.不确定6.一个递归算法必须

包括（）。

A.递归部分B.终止条件和递归部分C.迭代部分D.终止条件和迭代部

分7.执行完下列语句段后，i值为：（）

intf(intx)

{return((x0)?x*f(x-1):2);}inti;i=f(f(1));

A．2B.4C.8D.无限递归

8.设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，

一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容

量至少应该是()。

A．6B.4C.3D.29.栈和队列的共同点是

（）。

A.都是先进先出B.都是先进后出C.只允许在端点

处插入和删除元素D.没有共同点

10.设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构

最佳。

A．线性表的顺序存储结构B.队列C.线性表的链式存储结构D.

栈11.用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队

尾结点，则在进行删除操作时()。

A．仅修改队头指针B.仅修改队尾指针

C.队头、队尾指针都要修改D.队头,队尾指针都可能要修改

12.递归过程或函数调用时，处理参数及返回地址，要用一种称为（）的数据结

构。

A．队列B．多维数组C．栈D.线性表13.

假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的

元素个数为（）。

A．(rear-front+m)%mB．rear-front+1C．(front-rear+m)%mD．(rear-

front)%m14.循环队列存储在数组A[0..m]中，则入队时的操作为（