数据结构考研分类复习真题 第三章 栈和队列[9]

设栈S和队列Q的初始状态为空元素eeeee和e依次通过栈S一个元素出栈后即进队列Q若个元素出队的序列是eeeeee则栈S的容量至少应该是( )【南京理工大学 一（分）】

A． B C D

用单链表表示的链式队列的队头在链表的（ ）位置【清华大学 一（分）】

A．链头 B．链尾 C．链中

依次读入数据元素序列{abcdefg}进栈每进一个元素机器可要求下一个元素进栈或弹栈如此进行则栈空时弹出的元素构成的序列是以下哪些序列？【哈尔滨工业大学 七（分）】

A．{d ecfbga} B {fegdacb}C {efdgbca} D {cdbefag}

二 判断题

消除递归不一定需要使用栈此说法（ ）【中科院计算所 二（分）】【中国科技大学 二（分）】

栈是实现过程和函数等子程序所必需的结构（ ）【合肥工业大学 二（分）】

两个栈共用静态存储空间对头使用也存在空间溢出问题（ ）【青岛大学 四（分）】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []