题目内容
(请给出正确答案)
[单选题]
下列关于递归错误的说法是()。
A.递归函数可以没有返回值
B.递归算法一定有终结条件
C.递归算法执行时会在内存中自动维护一个工作栈
D.递归算法一定包含循环结构
答案
查看答案
A.递归函数可以没有返回值
B.递归算法一定有终结条件
C.递归算法执行时会在内存中自动维护一个工作栈
D.递归算法一定包含循环结构
第1题
A.递归下降分析属于自底向上分析方法
B.递归下降分析通过状态栈和分析表联合控制实现
C.递归下降语法分析为每个非终结符构造一个函数
D.递归下降分析对文法无限制
第2题
A.决策树的构建是一种自下向上的归纳过程
B.决策树是一种树形结构,每个节点表示在某个属性上的测试
C.决策树的构建是种自顶向下的递归过程
D.决策树的每个分支表示一个测试输出,叶子节点表示一种类别
第3题
A.自顶向下语法分析试图从文法的开始符号推导出待分析的句子
B.确定的自顶向下语法分析要求文法是LL(1)文法
C.自顶向下语法分析试图从待分析的句子归约到文法的开始符号
D.确定的自顶向下语法分析要求文法没有左递归
第4题
A.将大数据集划分为小数据集,小数据集划分为更小数据集
B.将最终划分的小数据分发布到集群节点上
C.以串行的方式完成计算处理
D.将计算结果递归融汇,得到最后的结果
第5题
A.考虑找出的第一个硬币面值的各种可能性
B.考虑先找给客户几分钱
C.考虑最多可以用几个硬币
D.考虑最少可以用几个硬币
第6题
A.DNS服务器可以在3GPP系统内也可以在第三方系统中
B.DNS服务器都是在中心地区集中部署
C.DNS服务器可以利用任播地址
D.DNS服务器可以进行递归查询
第7题
设f是三元原始递归全函数,g定义为
(1)若h(x)=,(8(x,y))=0),则此时称h为 递归函数是否妥当?为什么?
(2)证明下列函数h是μ-递归函数: