首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中,不正确的是( )。
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中,不正确的是( )。
admin
2021-01-07
58
问题
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中,不正确的是( )。
选项
A、解决同一个问题,不同的人(甚至是同一个人)可能会写出几种不同的算法
B、常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等
C、递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法
D、任何可以用递推法解决的问题,亦可用递归法解决,反之亦然
答案
D
解析
本题考查关于算法方面的基础知识。
算法是为解决某个问题而设计的步骤和方法,有了算法,就可以据此编写程序。常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等。
解决同一个问题,不同的人(甚至是同一个人)可能会写出几种不同的算法,但算法有优劣之分。
递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法。递推法与递归法的关系是,任何可以用递推法解决的问题,可以很方便的用递归法写出程序解决。反之,许多用递归法解决的问题不能用递推法解决。这是因为递归法利用递归时的压栈,可以有任意长度和顺序的前效相关性,这是递推法所不具备的。
转载请注明原文地址:https://kaotiyun.com/show/VtWZ777K
本试题收录于:
嵌入式系统设计师上午基础知识考试题库软考中级分类
0
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
在下列存储管理方案中,(3)是解决内存碎片问题的有效方法。虚拟存储器主要由(4)组成。
在计算机中,最适合进行数字加减运算的数字编码是(1)。如果主存容量为16M字节,且按字节编址,表示该主存地址至少应需要(2)位。
三层交换技术利用(27)进行交换。
下面关于软件测试的说法,(30)是错误的。软件测试方法可分为黑盒测试法和白盒测试法两种。黑盒测试法是通过分析程序的(31)来设计测试用例的方法。集成测试也叫做(32)。
下面关于软件测试的说法,(30)是错误的。软件测试方法可分为黑盒测试法和白盒测试法两种。黑盒测试法是通过分析程序的(31)来设计测试用例的方法。集成测试也叫做(32)。
文档的编制在网络项目开发工作中占有突出的地位。下列有关网络工程文档的叙述中,不正确的是(25)。
在软件的开发过程中常用图作为描述工具。如DFD就是面向(33)分析方法的描述工具。在一套分层DFD中,如果某一张图中有Ⅳ个加工(Process),则这张图允许有(34)张子图。在一张DFD图中,任意两个加工之间(35)。在画分层DFD时,应注意保持(36
随机试题
________thefactorsalreadyreferredto,peoplesometimesfeelinsecurebecausetheirmotivesaremisunderstoodbyothers.
医生甲在为一孕妇检查高血压原因时,怀疑胎儿可能有先天缺陷。患者的高血压缓解后,再没有就诊。该患者后生育一畸形儿。医生在怀疑有先天缺陷时
主水饮,肾虚水泛,气血受困的面色特点是
在建设项目各类招标中,不要求投标人依据给定工作量报价的是()招标。
行使票据追索权的当事人除票载收款人和最后被背书人之外,还可能是代为清偿票据债务的保证人。()
内地企业在中国香港发行股票,若发行人拥有超过一种类别的证券,正在申请上市的证券类别占发行人已发行股本总额的百分比不得少于(),上市时的预期市值也不得少于()万港元。
注册会计师张敏负责本所助理人员的鉴证业务培训,面对助理人员提出的以下疑问,请代注册会计师张敏做出答复。
张某,男性,19岁,高中文化。自我陈述:因反复做事,犹豫不决,自知不必想或不必做的事仍要想、要做,为之痛苦紧张3年。求助者15岁开始遗精,由偶然渐至频繁,多达每日数次,有时手淫。对此事不敢声张,暗中自责。16岁考入高中,因学习日渐紧张,对担
甲容器中有浓度为4%的盐水150克,乙容器中有某种浓度的盐水若干克。从乙中取出450克盐水,放入甲中混合成浓度为8.2%的盐水,再把水倒入乙容器中,使与甲的盐水一样多。现在乙容器中盐水浓度为1.12%。原来乙容器中有多少克盐水?
在Word97的默认状态下,先打开了一个f1.doc文档,又打开了f2.doc文档,则
最新回复
(
0
)