第2题
A.递归算法可以转化为非递归算法。
B.递归算法的本质是分解法,将大问题分解为小问题,逐次减少问题的规模,从而得到求解结果。
C.递归算法是一个运算最快的算法
D.递归算法非常简洁,但有些程序设计语言不支持递归算法。
第3题
关于递归算法,下列说法正确的是_____?
A 递归算法结构清晰,可读性强,而且容易用数学归纳法来证明算法的正确性
B 它为设计算法和调试程序带来很大方便,是算法设计中的一种强有力的工具
C 递归算法是一种自身调用自身的算法
D 递归算法的运行效率较低
第4题
har*s),s为给定的整数字符串,函数返回转换的结果。
第6题
A、递归与迭代都是解决“重复操作”的机制。
B、递归算法的实现往往要比迭代算法耗费更多的时间。
C、每个迭代算法原则上总可以转换成与它等价的递归算法。
D、每个递归算法原则上总可以转换成与它等价的迭代算法
第7题
A.Dijkstra算法
B.Kruskal算法
C.深度优先搜索
D.拓扑排序算法
第8题
A.递归是将一个规模较大的问题分解为若干个规模较小的子问题
B.递归算法中拆分出来的子问题可以与原问题不同
C.递归函数至少要有一个出口,也就是判断结束调用的条件来结束递归体
D.递归算法按照先递推再回归的过程执行
第9题
设勒让得多项式定义如下:
(1)编写一个递归算法,计算该多项式的值;
(2)编写一个非递归算法,计算该多项式的值。
第11题
使用DFS算法递归地遍历一个无环有向图,并在退出递归时输出相应顶点,这样得到的顶点序列是()。
A.逆拓扑有序
B.拓扑有序
C.无序的
D.都不是