首页
登录
从业资格
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中,不正确的是____
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中,不正确的是____
考试题库
2022-08-02
79
问题
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中,不正确的是______。A.解决同一个问题,不同的人(甚至是同一个人)可能会写出几种不同的算法B.常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等C.递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法D.任何可以用递推法解决的问题,亦可用递归法解决,反之亦然
选项
A.解决同一个问题,不同的人(甚至是同一个人)可能会写出几种不同的算法
B.常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等
C.递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法
D.任何可以用递推法解决的问题,亦可用递归法解决,反之亦然
答案
D
解析
本题考查关于算法方面的基础知识。算法是为解决某个问题而设计的步骤和方法,有了算法,就可以据此编写程序。常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等。解决同一个问题,不同的人(甚至是同一个人)可能会写出几种不同的算法,但算法有优劣之分。递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法。递推法与递归法的关系是,任何可以用递推法解决的问题,可以很方便的用递归法写出程序解决。反之,许多用递归法解决的问题不能用递推法解决。这是因为递归法利用递归时的压栈,可以有任意长度和顺序的前效相关性,这是递推法所不具备的。
转载请注明原文地址:https://tihaiku.com/congyezige/2424421.html
本试题收录于:
中级 嵌入式系统设计师题库软件水平考试初中高级分类
中级 嵌入式系统设计师
软件水平考试初中高级
相关试题推荐
新生儿窒息时,正确的复苏步骤为A.清理呼吸道→建立呼吸→维持正常循环→药物治疗→
有关妇女更年期的叙述,错误的是A.更年期是妇女由生育期进入老年期的一个过渡时期
患者,32岁,患侵蚀性葡萄胎Ⅱb期并有不规则阴道出血3个月,下列叙述中哪项错误A
子宫脱垂患者放置子宫托的方法,正确的是A.术后1月可以从事重体力劳动 B.用托
胎儿成熟度的检查方法是A.羊水中卵磷脂/鞘磷脂比值 B.孕妇的血肌酐值 C.
初产妇,孕37周,确诊为前置胎盘,下列正确的处理方法是A.有阴道出血时,进行止血
脑室外引流的患者引流管无脑脊液流出,常见的原因及处理方法下列说法正确的是A.颅内
目标管理的方法正确的是A.目标数目越多越好 B.目标应明确、恰当 C.目标都
行为训练的主要教学方法不包括A.操作技能培训 B.病人现身说法 C.有意模仿
化学消毒剂效果监测方法错误的是A.消毒剂生物监测每季度1次 B.灭菌剂生物监测
随机试题
(Itwon’tbelong)(before)Mary(willgetusedto)(living)anewlifeoncampu
工程档案一般不少于两套,一套由施工单位保管,一套(原件)移交当地城建档案馆(室)
下列药物抗肿瘤作用机制是抑制拓扑异构酶Ⅱ的是()。A:喜树碱 B:羟基喜树碱
道家的代表作有( )。A.《法经》 B.《胡非子》 C.《韩非子》 D.
义务教育阶段数学课程的总体目标,从以下四个方面作出了阐述:_________、_
颈部肿块失荣的发生与下列哪项有关A.心肺 B.肝胆 C.脾胃 D.肝肾
不可以用间接凝集抑制试验检测的是A.抗原B.抗体C.自身抗体D.补体E.变态反应
平喘药沙丁胺醇的特点不包括A.对支气管平滑肌β2受体选择性兴奋作用强 B.对心
十七大报告指出,全面建设小康社会是党和国家到()的奋斗目标,是全国各族人民的根本
某房地产未来第1年末的净收益为20万元,以后净收益每年增加1.5万元,价格每年上
最新回复
(
0
)