下列关于递归下降语法分析的说法中,正确的是()。
A.递归下降分析属于自底向上分析方法
B.递归下降分析通过状态栈和分析表联合控制实现
C.递归下降语法分析为每个非终结符构造一个函数
D.递归下降分析对文法无限制
A.递归下降分析属于自底向上分析方法
B.递归下降分析通过状态栈和分析表联合控制实现
C.递归下降语法分析为每个非终结符构造一个函数
D.递归下降分析对文法无限制
A.LR分析方法是一种自顶向下分析方法
B.LR分析方法中的R表示构造一个最左推导的逆过程
C.LR分析方法中的L表示从左到右扫描输入串
D.LR分析方法对文法的限制比递归下降分析更多
A.LL(1)分析表指示栈顶为非终结符时面临输入符号应该选择的产生式
B.LL(1)文法的LL(1)分析表可以有多重定义
C.一个产生式只能在LL(1)分析表中填写一次
D.LL(1)分析表也可用于自底向上语法分析
A.模块化程序设计方法主要是通过递归算法和递归程序来实现的
B.模块化程序设计方法主要是通过过程和函数的定义以及调用来实现的
C.模块化设计的思想就是将一个复杂的问题采取“分而治之”的策略
D.程序设计阶段大致分为程序的模块化设计和模块内的逻辑设计
A.递推法是一种根据递推关系来一步步递推求解的问题求解策略。
B.递推法都是从已知条件出发,逐步推导出结论。
C.递归法是一种问题规模的递推,属于一种编程技术。
D.递推法比递归算法效率更高。E递归法算法的程序更加简洁,时间效率更高。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是()。【2010年全国试题10(2分)】
A.递归次数与初始数据的排列次序无关
B.每次划分后,先处理较长的分区可以减少递归次数
C.每次划分后,先处理较短的分区可以减少递归次数
D.递归次数与每次划分后得到的分区的处理顺序无关