超星 - 练习作业（方便大家做题看答案，成绩不计入作业成绩） - 查题吧

简答题

名词解释：栈。【燕山大学1999一、1（2分）】【吉林工业大学1999一、3（2分）】

简答题

有5 个元素，其入栈次序为：A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈（即C第一个且D第二个出栈）的次序有哪几个？【西南交通大学2000 二、1】

简答题

如果输入序列为1 2 3 4 5 6,试问能否通过栈结构得到以下两个序列:4 3 5 6 1 2和1 3 5 4 2 6;请说明为什么不能或如何才能得到。【武汉交通科技大学1996 二、3 (3分)】

简答题

若元素的进栈序列为：A、B、C、D、E，运用栈操作，能否得到出栈序列B、C、A、E、D和D、B、A、C、E？为什么？【北京科技大学1998 一、2】

简答题

设输入序列为2，3，4，5，6，利用一个栈能得到序列2，5，3，4，6吗？栈可以用单链表实现吗？【山东师范大学1996 五、4（2分）】

简答题

设一数列的输入顺序为123456，若采用堆栈结构，并以A和D分别表示入栈和出栈操作，试问通过入出栈操作的合法序列。（1）能否得到输出顺序为325641的序列。（5分）（2）能否得到输出顺序为154623的序列。（5分）【北方交通大学 1995 一（10分）】

简答题

（1）什么是递归程序？（2）递归程序的优、缺点是什么？（3）递归程序在执行时，应借助于什么来完成？（4）递归程序的入口语句、出口语句一般用什么语句实现？【大连海事大学1996二、4(4分)】

简答题

当过程P递归调用自身时，过程P内部定义的局部变量在P的2次调用期间是否占用同一数据区？为什么？【山东师范大学1999 一、4 （4分）】

简答题

用一个数组S（设大小为MAX）作为两个堆栈的共享空间。请说明共享方法，栈满/栈空的判断条件，并用C语言设计公用的入栈操作push（i，x），其中i为0或1，用于表示栈号，x为入栈值。【浙江大学1998 五、2 (7分)】

简答题

内存中一片连续空间（不妨假设地址从1到m）提供给两个栈S1和S2使用，怎样分配这部分存储空间，使得对任一个栈，仅当这部分空间全满时才发生上溢。【东北大学2000一、1 (3分)】

9