33.栈的特点是(①),队列的特点是(②),栈和队列都是(③)。若进栈序 列为1,2,3,4则(④)不可能是一个出栈序列(不一定全部进栈后再出栈)若进队列 的序列为1,2,3,4则(⑤)是一个出队列序列。【北方交通大学1999一、1(5分)】 ①,②:A.先进先出 B.后进先出 C.进优于出D.出优于进 ③:A.顺序存储的线性结构B.链式存储的线性结构 C.限制存取点的线性结构D.限制存取点的非线性结构 ④,⑤:A.3,2,1,4B.3,2,4,1C.4,2,3,1D.4,3,2,1F.1,2,3,4G. 1,3,2,4 34.栈和队都是()【南京理工大学1997一、3(2分)】 A.顺序存储的线性结构 B.链式存储的非线性结构 C.限制存取点的线性结构D.限制存取点的非线性结构 35.设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个 元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,el则栈S的容量至少 应该是( A.6 【南京理工大学200一、6(1.5分)】 36.用单链表表示的链式队列的队头在链表的( 位置。【清华大学1998、1(2分)】 A.链头 B.链尾 C.链 37.依次读入数据元素序列{a,b,c,d,e,f,g}进栈,每进一个元素,机器可要求下一个 元素进栈或弹栈,如此进行,则栈空时弹出的元素构成的序列是以下哪些序列?【哈尔滨工 业大学2000七(8分)】 A. d, e, c, f, b,g,a C. e, f, d, g, b, c, al D.c, d, b, e, f, a, gh 二判断题 1.消除递归不一定需要使用栈,此说法() 【中科院计算所1998二、2(2分)】【中国科技大学1998二、2(2分)】 2.栈是实现过程和函数等子程序所必需的结构。(【合肥工业大学2000二、2(1分)】 3.两个栈共用静态存储空间,对头使用也存在空间溢出问题。()【青岛大学2000四 2(1分)】 4.两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈 底分别设在这片内存空间的两端。()【上海海运学院1998、4(1分)】 5.即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作,所得 的输出序列也一定相同。()【北京邮电大学1999二、4(2分)】 6.有n个数顺序(依次)进栈,出栈序列有Cn种,Cn=[1/(n+1)]*(2n)!/[n!)*(n!)]。 【北京邮电大学1998、3(2分)】 7.栈与队列是一种特殊操作的线性表。 )【青岛大学2001四、3(1分)】 8.若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1.() 【上海海运学院1995、2(1分)1997一、3(1分)】 9.栈和队列都是限制存取点的线性结构。()【中科院软件所1999六、(5)(2分)】 10.若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列1,5,4,6,2,3。() 【上海海运学院1999、3(1分)】 11.任何一个递归过程都可以转换成非递归过程。()【上海交通大学199833. 栈的特点是（ ① ）,队列的特点是（ ② ）,栈和队列都是（ ③ ）。若进栈序 列为 1,2,3,4 则（ ④ ）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列 的序列为 1,2,3,4 则（ ⑤ ）是一个出队列序列。【北方交通大学 1999 一、1（5 分）】 ①, ②: A. 先进先出 B. 后进先出 C. 进优于出 D. 出优于进 ③: A.顺序存储的线性结构 B.链式存储的线性结构 C.限制存取点的线性结构 D.限制存取点的非线性结构 ④, ⑤: A. 3,2,1,4 B. 3,2,4,1 C. 4,2,3,1 D. 4,3,2,1 F. 1,2,3,4 G. 1,3,2,4 34. 栈和队都是（ ）【南京理工大学 1997 一、3（2 分）】 A．顺序存储的线性结构 B. 链式存储的非线性结构 C. 限制存取点的线性结构 D. 限制存取点的非线性结构 35. 设栈 S 和队列 Q 的初始状态为空，元素 e1，e2，e3，e4,e5 和 e6 依次通过栈 S，一个 元素出栈后即进队列 Q，若 6 个元素出队的序列是 e2，e4，e3,e6,e5,e1 则栈 S 的容量至少 应该是( )。 A． 6 B. 4 C. 3 D. 2 【南京理工大学 2000 一、6（1.5 分）】 36. 用单链表表示的链式队列的队头在链表的（ ）位置。【清华大学 1998 一、1（2 分）】 A．链头 B．链尾 C．链中 37. 依次读入数据元素序列{a，b，c，d，e，f，g}进栈,每进一个元素，机器可要求下一个 元素进栈或弹栈，如此进行，则栈空时弹出的元素构成的序列是以下哪些序列？【哈尔滨工 业大学 2000 七（8 分）】 A．{d ，e，c，f，b，g，a} B. {f，e，g，d，a，c，b} C. {e，f，d，g，b，c，a} D. {c，d，b，e，f，a，g} 二 判断题 1. 消除递归不一定需要使用栈，此说法（ ） 【中科院计算所 1998 二、2（2 分）】【中国科技大学 1998 二、2（2 分）】 2. 栈是实现过程和函数等子程序所必需的结构。（ ）【合肥工业大学 2000 二、2（1 分）】 3. 两个栈共用静态存储空间，对头使用也存在空间溢出问题。（ ）【青岛大学 2000 四、 2（1 分）】 4．两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈 底分别设在这片内存空间的两端。（ ）【上海海运学院 1998 一、4（1 分）】 5. 即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作，所得 的输出序列也一定相同。（ ）【北京邮电大学 1999 二、4（2 分）】 6. 有 n 个数顺序（依次）进栈，出栈序列有 Cn 种，Cn=[1/（n+1）]*（2n）!/[(n!)*(n!)]。 （ ） 【北京邮电大学 1998 一、3（2 分）】 7. 栈与队列是一种特殊操作的线性表。（ ）【青岛大学 2001 四、3 （1 分）】 8. 若输入序列为 1,2,3,4,5,6,则通过一个栈可以输出序列 3,2,5,6,4,1. （ ） 【上海海运学院 1995 一、2（1 分） 1997 一、3（1 分）】 9. 栈和队列都是限制存取点的线性结构。（ ）【中科院软件所 1999 六、(5)（2 分）】 10．若输入序列为 1，2，3，4，5，6，则通过一个栈可以输出序列 1，5，4，6，2，3。（ ） 【上海海运学院 1999 一、3（1 分）】 11. 任何一个递归过程都可以转换成非递归过程。（ ）【上海交通大学 1998 一、3（1