重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 远程教育> 国家开放大学
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[判断题]

有许多算法在结构是递归的:为了解决一个给定问题,算法要一次或多次地调用其自身来解决相关的子问题。()

答案
查看答案
更多“有许多算法在结构是递归的:为了解决一个给定问题,算法要一次或多次地调用其自身来解决相关的子问题。()”相关的问题

第1题

下列关于递归错误的说法是()。

A.递归函数可以没有返回值

B.递归算法一定有终结条件

C.递归算法执行时会在内存中自动维护一个工作栈

D.递归算法一定包含循环结构

点击查看答案

第2题

‎以下关于递归算法的说法,错误的是()。

A.递归算法可以转化为非递归算法。

B.递归算法的本质是分解法,将大问题分解为小问题,逐次减少问题的规模,从而得到求解结果。

C.递归算法是一个运算最快的算法

D.递归算法非常简洁,但有些程序设计语言不支持递归算法。

点击查看答案

第3题

关于递归算法,下列说法正确的是_____?A 递归算法结构清晰,可读性强,而且容易用数学归纳法来证

关于递归算法,下列说法正确的是_____?

A 递归算法结构清晰,可读性强,而且容易用数学归纳法来证明算法的正确性

B 它为设计算法和调试程序带来很大方便,是算法设计中的一种强有力的工具

C 递归算法是一种自身调用自身的算法

D 递归算法的运行效率较低

点击查看答案

第4题

试写一个递归算法,将整数字符串转换为整数(例:“43567”→43567),算法的首部为:intstringToInt(c
试写一个递归算法,将整数字符串转换为整数(例:“43567”→43567),算法的首部为:intstringToInt(c

har*s),s为给定的整数字符串,函数返回转换的结果。

点击查看答案

第5题

解决同一问题,递归形式的算法的执行效率通常比非递归形式要高。()
点击查看答案

第6题

下面有关递归与迭代的说法错误的是()。
下面有关递归与迭代的说法错误的是()。

A、递归与迭代都是解决“重复操作”的机制。

B、递归算法的实现往往要比迭代算法耗费更多的时间。

C、每个迭代算法原则上总可以转换成与它等价的递归算法。

D、每个递归算法原则上总可以转换成与它等价的迭代算法

点击查看答案

第7题

我们用一个有向图来表示航空公司所有航班的航线。下列哪种算法最适合解决找给定两城市间最经济的飞行路线问题

A.Dijkstra算法

B.Kruskal算法

C.深度优先搜索

D.拓扑排序算法

点击查看答案

第8题

下列有关递归算法的说法不正确的是()

A.递归是将一个规模较大的问题分解为若干个规模较小的子问题

B.递归算法中拆分出来的子问题可以与原问题不同

C.递归函数至少要有一个出口,也就是判断结束调用的条件来结束递归体

D.递归算法按照先递推再回归的过程执行

点击查看答案

第9题

设勒让得多项式定义如下:(1)编写一个递归算法,计算该多项式的值;(2)编写一个非递归算法,计算
设勒让得多项式定义如下:(1)编写一个递归算法,计算该多项式的值;(2)编写一个非递归算法,计算

设勒让得多项式定义如下:

(1)编写一个递归算法,计算该多项式的值;

(2)编写一个非递归算法,计算该多项式的值。

点击查看答案

第10题

快速排序是一个递归的算法。()
点击查看答案

第11题

使用DFS算法递归地遍历一个无环有向图,并在退出递归时输出相应顶点,这样得到的顶点序列是()。A

使用DFS算法递归地遍历一个无环有向图,并在退出递归时输出相应顶点,这样得到的顶点序列是()。

A.逆拓扑有序

B.拓扑有序

C.无序的

D.都不是

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝