首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中,不正确的是( )。
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中,不正确的是( )。
admin
2021-01-07
30
问题
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中,不正确的是( )。
选项
A、解决同一个问题,不同的人(甚至是同一个人)可能会写出几种不同的算法
B、常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等
C、递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法
D、任何可以用递推法解决的问题,亦可用递归法解决,反之亦然
答案
D
解析
本题考查关于算法方面的基础知识。
算法是为解决某个问题而设计的步骤和方法,有了算法,就可以据此编写程序。常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等。
解决同一个问题,不同的人(甚至是同一个人)可能会写出几种不同的算法,但算法有优劣之分。
递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法。递推法与递归法的关系是,任何可以用递推法解决的问题,可以很方便的用递归法写出程序解决。反之,许多用递归法解决的问题不能用递推法解决。这是因为递归法利用递归时的压栈,可以有任意长度和顺序的前效相关性,这是递推法所不具备的。
转载请注明原文地址:https://jikaoti.com/ti/LzI7FFFM
本试题收录于:
嵌入式系统设计师上午基础知识考试题库软考中级分类
0
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】为提升金融机构现金处理效率、降低现金综合运营成本,某省级银行拟建设区域现金中心管理系统,以实现现金处理集约化、数据集中化和监管全程化。建设单位与承建单位A签订了建设合同,与监理单位B签订了监理
某人的电子邮箱为Rjspks@163.com,对于Rjspks和163.com的正确理解为(33),在发送电子邮件时,常用关键词使用中,(34)是错误的。若电子邮件出现字符乱码现象,以下方法中(35)一定不能解决该问题。
两个公司希望通过Internet 进行安全通信,保证从信息源到目的地之间的数据传输以密文形式出现,而且公司不希望由于在中间节点使用特殊的安全单元而增加开支,最合适的加密方式是(10),使用的会话密钥算法应该是(11)。
在计算机中,最适合进行数字加减运算的数字编码是(1)。如果主存容量为16M字节,且按字节编址,表示该主存地址至少应需要(2)位。
信息系统工程是指信息化工程建设中(39)的新建、升级、改造工程。①信息数据系统 ②信息资源系统③信息应用系统 ④信息网络系统
下面关于软件测试的说法,(30)是错误的。软件测试方法可分为黑盒测试法和白盒测试法两种。黑盒测试法是通过分析程序的(31)来设计测试用例的方法。集成测试也叫做(32)。
一般在较大型的综合布线中,将计算机主机、数字程控交换机、楼宇自动化控制设备分别设置于机房;把与综合布线密切相关的硬件或设备放在(19)。光纤电缆需要拐弯时,其曲率半径不能小于(20)。
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP,规定从收发器到有源集线器的距离不超过(17)米。100BASE-TX把数据传输速率提高了10倍,同时网络的覆盖范围(18)。
在软件的开发过程中常用图作为描述工具。如DFD就是面向(33)分析方法的描述工具。在一套分层DFD中,如果某一张图中有Ⅳ个加工(Process),则这张图允许有(34)张子图。在一张DFD图中,任意两个加工之间(35)。在画分层DFD时,应注意保持(36
随机试题
篮球比赛中,下列哪一种情况裁判员不应判球出界违例?()
Whentwohandsmeet,wepassonsomethingofourselves.After【C1】______toMarkTwain,Helen—whowasbothdeafandblind—commente
一次切开挂线疗法不适用于:
根据《招标投标法》,下列关于开标的说法正确的是()。
管道系统分类中,按管道的材质分为( )。
在黄热病疫区居住或去疫区旅行的人员,都必须进行黄热病疫苗的预防接种,根据世界卫生组织的规定,黄热病疫苗预防接种的免疫期自接种后第7日起10年内有效。
导游服务是一种复杂的,高智能和高技能的服务。为此,要做一个合格的导游员,就必须了解和掌握旅游者的心理状态,积极、主动地为其服务,妥善处理旅游者的投诉更是如此。请问,旅游者投诉的心理活动一般包括()。
下列选项中,属于赫尔巴特提出的教学过程四阶段的有()。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
"Ineverimagined,"hechuckled,"thatIwouldsomedaystrugglesomightily,andsofutilely.toexplainmusictoarobot".
最新回复
(
0
)