习题39849238.docVIP

习题3 一、判断题 1、（ ）消除递归不一定需要使用栈。 2、（ ）两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。 3、（ ）若输入序列为1,2,3,4,5,6，则通过一个栈可以输出序列3,2,5,6,4,1。 4、（ ）栈是一种特殊操作的线性表。 二、选择题 1、对于栈操作数据的原则是（ ）。 A、先进先出 B、后进先出 C、后进后出 D、不分顺序 2、一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（ ）。 A、不确定 B、n-i+1 C、i D、n-i 3、若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（ ）。 A、i-j-1 B、i-j C、j-i+1 D、不确定 4、设一个栈的进栈序列是6，5，4，3，2，1，则不是合法的出栈序列为（ ）。 A、5 4 3 6 1 2 B、4 5 3 1 2 6 C、3 4 6 5 2 1 D、2 3 4 1 5 6 5、设一个栈的输入序列是 1，2，3，4，5，则合法输出序列的是（ ）。 A、5 1 2 3 4 B、4 5 1 3 2 C、4 3 1 2 5 D、3 2 1 5 4 6、若栈采用