首页
登录
从业资格
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中,不正确的是____
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中,不正确的是____
练习题库
2022-08-02
114
问题
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中,不正确的是______。A.解决同一个问题,不同的人(甚至是同一个人)可能会写出几种不同的算法B.常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等C.递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法D.任何可以用递推法解决的问题,亦可用递归法解决,反之亦然
选项
A.解决同一个问题,不同的人(甚至是同一个人)可能会写出几种不同的算法
B.常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等
C.递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法
D.任何可以用递推法解决的问题,亦可用递归法解决,反之亦然
答案
D
解析
本题考查关于算法方面的基础知识。算法是为解决某个问题而设计的步骤和方法,有了算法,就可以据此编写程序。常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等。解决同一个问题,不同的人(甚至是同一个人)可能会写出几种不同的算法,但算法有优劣之分。递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法。递推法与递归法的关系是,任何可以用递推法解决的问题,可以很方便的用递归法写出程序解决。反之,许多用递归法解决的问题不能用递推法解决。这是因为递归法利用递归时的压栈,可以有任意长度和顺序的前效相关性,这是递推法所不具备的。
转载请注明原文地址:https://tihaiku.com/congyezige/2424601.html
本试题收录于:
中级 嵌入式系统设计师题库软件水平考试初中高级分类
中级 嵌入式系统设计师
软件水平考试初中高级
相关试题推荐
乳汁淤积最好的处理方法是A.饮食护理 B.冷敷乳房 C.热敷乳房 D.服用
中央性前置胎盘大出血的治疗方法哪项是正确的A.如为臀位,行足牵引 B.催产素引
了解已婚妇女直肠凹陷病变,采取哪种检查方法A.外阴检查 B.阴道窥器检查 C
关于前置胎盘所致阴道出血的叙述正确的是A.边缘型者出血多发生在孕28周左右 B
有关妇女更年期的叙述,错误的是A.更年期是妇女由生育期进入老年期的一个过渡时期
患者,32岁,患侵蚀性葡萄胎Ⅱb期并有不规则阴道出血3个月,下列叙述中哪项错误A
脑室外引流的患者引流管无脑脊液流出,常见的原因及处理方法下列说法正确的是A.颅内
目标管理的方法正确的是A.目标数目越多越好 B.目标应明确、恰当 C.目标都
属于计划工作"SW1H问题"之一的是()A.Whom B.Where
针对组织内部的具体问题,在较小范围内和较短时间内实施的计划属于A.指令性计划
随机试题
保护范围相同的方向阻抗继电器、偏移特性的阻抗继电器、全阻抗继电器,受系统震荡
北京时间2021年3月31日零点起,“中国天眼”FAST将正式向全世界开放,向全
平均动脉压约等于A.收缩压+1/3脉压 B.(收缩压+舒张压)÷2 C.收缩
寻常型天疱疮发生在上皮的A.粒层 B.棘层 C.基底层 D.角化层 E.
在我国,负责监督银行间同业拆借市场和银行间债券市场的机构是()。A.中国人
二次函数的应用 一、考题回顾
感染转为慢性结局的主要原因是A:机体抵抗力与细菌毒力处于相持状态 B:治疗不当
设计交底是保证工程施工质量的重要环节,设计交底应由()主持。A、监理单位 B、
回采工作包括()等主要作业方式。A.开拓、采准、切割 B.落矿、运搬、地
下列提示乙型肝炎有较大的传染性的血清学检查结果是A.抗-HBe阳性,抗-HBc阳
最新回复
(
0
)