在一个程序中，如果函数fA调用了函数fB，函数fB又调用了函数fA，那么（）A、称为函数的间接递归调用B、称为函数的直接递归调用C、称为函数的循环调用D、这样调用方式是不允许的正确答案：称为函数的间接递归调用
高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。A.自左向右B.自顶向下C.自底向上D.自右向左正确答案：B
编译程序常用的语法分析方法中，递归下降分析法属于自底向上分析方法。（）A.正确B.错误正确答案：B
递归下降分析法是一种自下而上分析法。A.正确B.错误正确答案：B
种子填充算中，正确的是（）。A.按扫描线的顺序进行像素点的填充B.四连接算法可填八连接区域C.由于多重递归，费时，效率不高D.八连接算法不能填四连接区域正确答案：C
将递归算法转换成对应的非递归算法时，通常需要使用下列哪种数据结构来保存中间结果（）。A.队列B.栈C.链表D.树正确答案：B
关于广义表的说法不正确的有（）A.广义表的长度定义为最外层包含的元素个数B.广义表的深度定义为所含括弧的重数C.广义表属于线性结构D.广义表可递归方式定义正确答案：C
关于广义表的说法正确的有（）A.广义表的长度定义为最外层包含的元素个数B.广义表的深度定义为所含括弧的重数C.广义表属于线性结构D.广义表可递归方式定义正确答案：ABD
递归下降法允许任一非终极符是直接左递归的。A.正确B.错误正确答案：A
若一个文法是递归的，则它所产生的语言的句子。是无穷多个是有穷多个是可枚举的个数是常量正确答案：是无穷多个
递归下降分析法是自顶向下分析方法。（）A、正确B、错误正确答案：A
在递归子程序方法中，若文法存在左递归，则会使分析过程产生（）。回溯非法调用有限次调用无限循环正确答案：无限循环
递归下降分析法和预测分析法要求描述语言的文法是（）。正规文法LR（1）文法LL（1）文法右线性文法正确答案：LL（1）文法
如果在一个函数体中又出现对自身函数的调用，此种函数调用被称为递归调用。（）A、正确B、错误正确答案：A
动态规划算法的求解步骤是（）。找出最优解的性质，并刻划其结构特征递归定义最优解自底向上计算最优值以上都不正确正确答案：找出最优解的性质，并刻划其结构特征递归定义最优解自底向上计算最优值
为了实现递归子程序的正确调用，人们必须用堆栈来保存（）及有关信息。返回地址线性表断点入口点正确答案：返回地址
如果名字服务器不能完全解析名字，则向客户指名应该联系的下一个解析名字的服务器，由客户自己与下一个名字服务器联系，这样的解析方式是（）。递归解析迭代解析间接解析直接解析正确答案：迭代解析
秦始皇吞并六国采用了以下哪种算法思想？（）A、递归B、分治C、迭代D、模拟正确答案：D
计算思维的方法不包括递归。A.正确B.错误正确答案：B
在C语言中，三种基本的语句结构是（）A.顺序结构选择结构嵌套结构B.函数结构选择结构循环结构C.顺序结构选择结构循环结构D.递归结构转移结构循环结构正确答案：A