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

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

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

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

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

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

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

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

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

FUNCTION vol(n:integer):integer;

VAR x :integer:

BEGIN IF n= THEN vol:=

ELSE BEGIN read(x)vol:=vol(n)+xEND

END

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

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

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

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