重要提示: 请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
试题问答中心首页 > 全部分类 > 教师资格
搜题
网友您好, 请在下方输入框内输入要搜索的题目:
搜题
题目内容 (请给出正确答案)
[单选题]

若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(1)__算法,因为__(2)__。空白(1)处应选择()

A.先递归后递推

B.先递推后递归

C.递归

D.递推

答案
D、递推
更多“若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(1)__算法,因为__(2)__。空白(1)处应选择()”相关的问题

第1题

已知数列G(x)满足:G(1)=G(2)=G(3)=1G(x)=G(x-1)+G(x-2)+G(x-3) (x≥4)根据递推式写出求数列值的递归算法,问原始算法与采用函数值缓存的算法时间复杂度分别为多少()

A.O(3^n); O(n)

B.O(2^n); O(n)

C.O(n^3); O(n^2)

D.O(2^n); O(1)

点击查看答案

第2题

将一个递归算法改为对应的非递归算法时,通常需要使用()

A.A 栈

B.B 队列

C.C 循环队列

D.D 优先队列

点击查看答案

第3题

一个递归算法必须包括终止条件和递归部分()
点击查看答案

第4题

0-1背包问题与背包问题这两类问题都可以用贪心算法求解()
点击查看答案

第5题

算符优先文法是一种自底向上的分析方法,其文法的特点是文法的产生式中__(1)__。自顶向下的分析方法通常要求文法的产生式__(2)__,如__(3)__文法就是一种可以自上而下分析的文法。空白(2)处应选择()

A.不以非终结符开头

B.不以终结符开头

C.不含左递归

D.不含右递归

点击查看答案

第6题

通常递归的算法简单、易懂、容易编写,而且执行的效率也高()
点击查看答案

第7题

高级语言编译程序中常用的语法分析方法中,递归子程序法属于__(1)__分析方法,算符优先法属于__(2)__分析方法。空白(2)处应选择()

A.自左至右

B.自右至左

C.混合方式

D.自顶向下

E.自底向上

点击查看答案

第8题

下列不属于递归算法的时间复杂度分析方法的是()

A.展开法

B.代换法

C.递归树法

D.动态规划法

点击查看答案

第9题

下列关于算法的描述正确的是()

A.算法与求解一个问题的方法相同

B.算法只能解决一个问题,不能重复使用

C.算法过程要一步一步执行,每步执行的操作必须确切

D.有的算法执行完后,可能无结果

点击查看答案

第10题

最优装载问题可用贪心算法求解,采用先装的贪心选择策略,可产生最优装载问题的最优解()

A.重量最重者

B.单位重量收益大

C.重量最轻者

D.收益最大

点击查看答案
下载上学吧APP
客服
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案
购买前请仔细阅读《购买须知》
请选择支付方式
微信支付
支付宝支付
选择优惠券
优惠券
请选择
点击支付即表示你同意并接受《服务协议》《购买须知》
立即支付
搜题卡使用说明

1. 搜题次数扣减规则:

功能 扣减规则
基础费
(查看答案)
加收费
(AI功能)
文字搜题、查看答案 1/每题 0/每次
语音搜题、查看答案 1/每题 2/每次
单题拍照识别、查看答案 1/每题 2/每次
整页拍照识别、查看答案 1/每题 5/每次

备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP(或打开微信小程序)。

3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。

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

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

- 微信扫码关注上学吧 -
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
- 微信扫码关注上学吧 -
请用微信扫码测试
选择优惠券
确认选择
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,如果您知道正确答案,欢迎您来纠错

上学吧找答案