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

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

　　 设一数列的输入顺序为 若采用堆栈结构 并以A和D分别表示入栈和出栈操作 试问通过入出栈操作的合法序列 【北方交通大学   一（ 分）】

　　（ ） 能否得到输出顺序为 的序列 （ 分）

　　（ ） 能否得到输出顺序为 的序列 （ 分）

　　 （ ） 什么是递归程序？【大连海事大学 二 ( 分)】

　　（ ） 递归程序的优 缺点是什么？

　　（ ） 递归程序在执行时 应借助于什么来完成？

　　（ ） 递归程序的入口语句 出口语句一般用什么语句实现？

　　 设有下列递归算法:【北京工业大学 四 ( 分)】

　　FUNCTION  vol(n:integer):integer;　　VAR    x :integer:　　BEGIN IF n= THEN  vol:= 　　ELSE   BEGIN read(x) vol:=vol(n )+x END 　　END

　　如该函数被调用时 参数n值为 读入的x值依次为 函数调用结束时返回值vol为多少?用图示描述函数执行过程中 递归工作栈的变化过程

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

　　 试推导出当总盘数为n的Hanoi塔的移动次数 【北京邮电大学 四 （ 分）】