练习题1-6章（含答案）

A．top:=top+1; V [top]:=x B. V [top]:=x; top:=top+1

C. top:=top-1; V [top]:=x D. V [top]:=x; top:=top-1

15. 若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈( i =1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（ b ）。

A. |top[2]-top[1]|=0 B. top[1]+1=top[2] C. top[1]+top[2]=m D. top[1]=top[2]

16. 栈在（ d ）中应用。【中山大学 1998 二、3（2分）】

A. 递归调用 B. 子程序调用 C. 表达式求值 D. A，Ｂ，Ｃ

17. 一个递归算法必须包括（ b ）。

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

19. 表达式a*(b+c)-d的后缀表达式是( b )。

A．abcd*+- B. abc+*d- C. abc*+d- D. -+*abcd

21. 设计一个判别表达式中左，右括号是否配对出现的算法，

采用（ d ）数据结构最佳。

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

22. 用链接方式存储的队列，在进行删除运算时（ d ）。【

A. 仅修改头指针 B. 仅修改尾指针 C. 头、尾指针都要修改 D. 头、尾指针可能都要修改

23. 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时( d )。

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

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

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

25. 假设以数组A[m]存放循环队列的元素,其头尾指针分别为

front和rear，则当前队列中的元素个数为（ a ）。 A．(rear-front+m)%m B．rear-front+1 C．(front-rear+m)%m D．(rear-front)%m

26. 循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是( a )。 A. (rear-front+m)%m B. rear-front+1 C. rear-front-1 D. rear-front

27. 循环队列存储在数组A[0..m]中，则入队时的操作为（ d ）。

A. rear=rear+1 B. rear=(rear+1) mod (m-1)

C. rear=(rear+1) mod m D. rear=(rear+1)mod(m+1)

28. 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？( b )

A. 1和 5 B. 2和4 C. 4和2 D. 5和1

31. 最大容量为n的循环队列，队尾指针是rear，队头是

front，则队空的条件是 （ b ）。

A. (rear+1) MOD n=front B. rear=front

C．rear+1=front D. (rear-l) MOD n=front 32. 栈和队列的共同点是（ c ）。

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

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

34. 栈和队都是（ c ）

A．顺序存储的线性结构 B. 链式存储的非线性结构

C. 限制存取点的线性结构 D. 限制存取点的非线性结构

35. 设栈S和队列Q的初始状态为空，元素a1，a2，a3，a4,a5和a6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是a2，a4，a3,a6,a5,a1则栈S的容量至少应该是( c )。