首页
登录
从业资格
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中,不正确的是____
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中,不正确的是____
考试题库
2022-08-02
71
问题
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中,不正确的是______。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.灭菌剂生物监测
随机试题
Theactoraswellashisassistants__________(正在去机场的路上).isonhiswaytotheair
()证券公司()普通股[br]()开盘()投资信
某梁式车行桥,无人行道。请根据《公路桥梁技术状况评定标准》(JTG/TH21-2
以下哪项符合下述诊断 A.幼儿急疹 B.伤寒 C.麻疹 D.流行性出血热
在普通高中美术课程中开设中国画课程,该课程是属于( )内容系列。A.美术鉴赏
房地产估价师主要是利用自己的专业知识和经验,促进买卖双方达成交易,并在办理交易手
下列事由中,可能导致诉讼时效中止的是()。A、起诉债务人B、发生意外事故C、
以下关于个人住房贷款合作单位定位的说法,正确的有( )。A.一手个人住房贷款,
财政政策工具分为一般性工具和选择性工具。()
市场上出现的很多收益风险特征区别于传统期权的非标准化期权,统称为()。A.
最新回复
(
0
)