首页
登录
从业资格
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中,不正确的是____
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中,不正确的是____
考试题库
2022-08-02
106
问题
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中,不正确的是______。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.灭菌剂生物监测
随机试题
目前的快速以太网(1000BASE-T)使用交换机来组网,这样做的目的不是为了
下列有关美国房地产交易信息披露制度的说法中,错误的是()。A.告知交易房屋所在
国家统计局每年发布的统计公报运用许多重要统计指标和数据反映一年来国民经济和社会发
河北新闻网2014年2月13日报道:近日,河北蔚县剪纸艺人高佃亮制作的9幅冬奥会
对一个追求收益而又厌恶风险的投资者来说,()。A:他的偏好无差异曲线可能是一条水
电汇业务是一种交款迅速、安全可靠、费用低的汇款形式,多用于急需用款和大额汇款。(
按给药途径和方法分类属于皮肤给药的剂型是A.颗粒剂 B.软膏剂 C.注射剂
对于牙周病患者,清除菌斑的重点为A.龈沟附近 B.邻间隙 C.牙的左侧面
下列国际资本流动类型中,属于直接投资的有()。A.在国外创办新企业 B.贸易性
下列进度计划中,属于建设单位计划系统的是()。A.设计准备工作进度计划 B.
最新回复
(
0
)