首页
登录
从业资格
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中,不正确的是____
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中,不正确的是____
考试题库
2022-08-02
124
问题
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中,不正确的是______。A.解决同一个问题,不同的人(甚至是同一个人)可能会写出几种不同的算法B.常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等C.递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法D.任何可以用递推法解决的问题,亦可用递归法解决,反之亦然
选项
A.解决同一个问题,不同的人(甚至是同一个人)可能会写出几种不同的算法
B.常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等
C.递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法
D.任何可以用递推法解决的问题,亦可用递归法解决,反之亦然
答案
D
解析
本题考查关于算法方面的基础知识。算法是为解决某个问题而设计的步骤和方法,有了算法,就可以据此编写程序。常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等。解决同一个问题,不同的人(甚至是同一个人)可能会写出几种不同的算法,但算法有优劣之分。递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法。递推法与递归法的关系是,任何可以用递推法解决的问题,可以很方便的用递归法写出程序解决。反之,许多用递归法解决的问题不能用递推法解决。这是因为递归法利用递归时的压栈,可以有任意长度和顺序的前效相关性,这是递推法所不具备的。
转载请注明原文地址:http://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.灭菌剂生物监测
随机试题
YouwillheararadiointerviewwithabusinessmancalledBrettPorter,whodeve
Therearetwotypesofpeopleintheworld.Althoughtheyhaveequaldegrees
“实存账存对比表”是()。A.财产清查的重要报表 B.会计账簿的重要组成部分
下列哪种材料为憎水材料?()A.混凝土 B.木材 C.沥青 D.砖
下列内容中,不属于可行性研究阶段的投资估算编制的是( )。 A、静态投资部分
共用题干 GoingonaDietAtypicalpersonne
2020年,全年货物进出口总额321557亿元,比上年增长1.9%。其中,出口1
根据造成损失原因的不同,进口索赔的对象不包括()。A、向理货公司索赔B、向保
缆风绳属于桅杆式起重机的( )。A.桅杆本体 B.动力系统 C.稳定系统
蒸汽管道每段管道的最低点要设置()。A.补偿装置 B.防振装置 C.排水装
最新回复
(
0
)