首页 › 答案 › 标签 › 递归

递归

301递归定义的数据结构通常不需要用递归的算法来实现对它的操作。
302图的广度优先搜索算法通常采用递归算法求解。
303图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。
304下列有关图遍历的说法正确的是（）。
305关于深度优先搜索，下列说法正确的是（）？
306关于递归算法，下列说法正确的是（）？
307德罗斯特效应（一张图片的某个部分与整张图片相同，如此产生无限循环），是（）的一种视觉形式？
308计算思维又可以进一步解析为：（）等
309汉诺塔问题是使用（）求解的一个典型问题。（）。
310递归算法的实质是把问题转化为规模缩小了的同类问题的子问题，然后递归调用函数或过程来表示问题的解。
311按照二叉树的递归定义，对二叉树遍历的常用算法有深度优先遍历和深度优先遍两种方法。
312在函数体中把出现调用自身函数的情况称为（）。
313在函数定义中，存在着调用自身函数的函数调用表达式，则称此函数为递归函数。
314在递归函数的每次递归调用中，对于参数表中的每个形参，得到的值都相同。
315在C语言程序中，主函数也可以成为递归函数。
316在C语言程序中，对于递归函数和非递归函数，其函数头部有区别标志。
317在C语言程序中，除主函数外的任何用户定义的函数都可以是递归函数。
318如果在一个函数体中又出现对自身函数的调用，此种函数调用被称为递归调用。
319递归下降语法分析方法采用的分析方式为（）。
320下列关于LL（1）文法的说法中，不正确的是（）。
321下列关于LR分析方法的说法中，正确的是（）。
322以下不属于vb的三种基本结构的是（）。
323下列关于递归下降语法分析的说法中，正确的是（）。
324下列关于自底向上语法分析的说法中，不正确的是（）。
325下列关于自底向上语法分析的说法中，正确的是（）。
326下列关于自顶向下语法分析的说法中，不正确的是（）。
327从结构上看，IIRDF必须采用递归结构，极点位置必须在单位圆内，否则系统不稳定。（）
328联立方程模型主要分成结构式模型，简化式模型和递归模型三类。（）
329一般情况下，将递归算法转换成等价的非递归算法应该设置（）
330已知有10个数，要查找数x是否在这10个数中，一种方法是从第一个数开始至第十个数依次与x比较，如果相等，输出查找成功；如果10个数比较完，没有相等的，输出查找失败，这是基本算法的（）算法。
331栈的应用不包括（）。
332在定义一个过程或函数时，出现直接或者间接调用自己的成分，称之为递归。
333单链表可以看作是一种递归数据结构。
334递归算法一定比非递归算法花费更多的时间。
335递归求解过程要把一个不能或不好直接求解的大问题随意分解为一个或几个小问题来解决。
336递归出口是递归的结束，是可以直接求解的问题。
337一个问题如能用分治法解决，就可以用递归算法实现。
338递归数据结构的数据处理特别适合用递归算法实现。
339递归函数的基本结构是一个（）结构的结构
340递归算法如何转换为非递归算法？
341一个递归模型由哪两部分构成？
342若在定义一个函数的过程中直接或间接地调用了被定义的函数本身，那么这种定义就是递归定义，所定义的函数称为递归函数。
343一个直接或间接地调用自身的算法称为递归，它有两个条件，一个是要直接或间接地调用自身，另一个是必须有出口。
344对函数不正确的描述是？
345在函数调用中，若funA调用了函数funB，函数funB又调用了函数funA，则
346关于滤波器的实现，以下哪一项说法是错误的？
347斐波那契数列FN的定义为：F0=0，F1=1，FN=FN?1+FN?2，N=2，3，用递归函数计算FN的时间复杂度是O（N!）。
348（）的一个重要应用是在程序设计语言中实现递归。
349在程序设计语言中实现递归操作是用到栈实现的。
350递归程序在执行时是用队列来保存调用过程中的参数、局部变量和返回参数的。
351可以采用递归的方法计算二叉树的深度。
352递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间、传递数据和控制，所以时间和空间开销通常都比较大。
353在计算机高级语言 C++中，下面对函数不正确的描述是（）。
354方法递归次数过多会导致内存溢出（）。
355对于以下递归函数f，调用f （3）的返回值是（）。
356简述语法的性质
357在下列各组中，属于语法最根本的属性是（）。
358阅读下列程序并完成程序填空。题目：利用递归方法求5!。
359已知二叉树T的结点形式为（lling，data，count，rlink），在树中查找值为X的结点，若找到，则记数（count）加1，否则，作为一个新结点插入树中，插入后仍为二叉排序树，写出其非递归算法。
360试写出折半查找的递归算法。
361一个连通图采用邻接表作为存储结构，设计一个算法，实现从顶点v出发的深度优先遍历的非递归过程。
362交换二叉树每个结点的左孩子和右孩子。
363已知f为单链表的表头指针， 链表中存储的都是整型数据，试写出实现下列运算的递归算法： ① 求链表中的最大整数； ② 求链表的结点个数； ③ 求所有整数的平均值。
364设有一个递归算法如下int fact（int n） { //n大于等于0if（n<=0） return 1；else return n*fact（n-1）； }
365对象标识是指针一级的概念是一个强有力的数据操纵原语言，是集合元组和递归等复合对象操纵的基础，标识是（）
366如何理解语法规则的递归性？
367下面的函数是一个求阶乘的递归调用函数。
368下面的程序是用递归算法求a的平方根。求平方根的迭代公式如下：
369设计非递归型数字滤波器时，要求设计样本的单位冲激响应h（t）具有（）。
370递归型数字滤波器脉冲传递函数H（z）的极点必须满足
371递归型数字滤波器脉冲传递函数H（z）的零、极特点是
372结构化程序设计的一种基本方法是（）
373从分治法的一般设计模式可以看出，用它设计出的程序一般是（）
374写出设计动态规划算法的主要步骤
375分治法的基本步骤
376动态规划算法的基本步骤
377分治法的基本思想
378一些重要的程序语言（如C语言和Pascal语言）允许过程的递归调用。而实现递归调用中的存储分配通常用
379地图投影的基本方法有两种：一种是几何投影法，另一种叫：
380一阶递归、非递归数字滤波器各有什么特点？
381一阶递归数字滤波器的输出yn=（）。
382递归数字滤波器输出值与当前输入值有关，且相关于（）。
383将一个递归算法改为对应的非递归算法时，通常不需要使用（）
384人工智能语言应具备哪些特点？
385请分析比较FIR滤波器与IIR滤波器的特点
386请从单位抽样响应h（n）、系统函数H（z）极点分布以及运算结构三个方面比较IIR和FIR数字滤波器的不同特点。
387IIR滤波器一定要采用运算结构
388下列特征不属于FIR滤波器的是（）
389以下对FIR和IIR滤波器的论述中不正确的是（）
390函数的（）调用是一个函数直接或间接地调用它自身
391试写出一阶递归数字滤波器的方程式。
392语法递归性
393实现单入口单出口程序的三种基本控制结构是
394地形三维显示的基本过程：
395下面（）不是动态规划的特点。
396在下列结论中，（）只有一个是错误。
397一个函数在执行时直接或间接的又调用该函数自身的调用过程称为（）。
398结构化程序设计的一种基本方法是
399在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则
400一个函数功能不太复杂，但要求被频繁调用，则应把它定义为（）
‹1…345…8›