首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中,不正确的是( )。
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中,不正确的是( )。
admin
2021-01-07
55
问题
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中,不正确的是( )。
选项
A、解决同一个问题,不同的人(甚至是同一个人)可能会写出几种不同的算法
B、常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等
C、递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法
D、任何可以用递推法解决的问题,亦可用递归法解决,反之亦然
答案
D
解析
本题考查关于算法方面的基础知识。
算法是为解决某个问题而设计的步骤和方法,有了算法,就可以据此编写程序。常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等。
解决同一个问题,不同的人(甚至是同一个人)可能会写出几种不同的算法,但算法有优劣之分。
递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法。递推法与递归法的关系是,任何可以用递推法解决的问题,可以很方便的用递归法写出程序解决。反之,许多用递归法解决的问题不能用递推法解决。这是因为递归法利用递归时的压栈,可以有任意长度和顺序的前效相关性,这是递推法所不具备的。
转载请注明原文地址:https://kaotiyun.com/show/VtWZ777K
本试题收录于:
嵌入式系统设计师上午基础知识考试题库软考中级分类
0
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】为提升金融机构现金处理效率、降低现金综合运营成本,某省级银行拟建设区域现金中心管理系统,以实现现金处理集约化、数据集中化和监管全程化。建设单位与承建单位A签订了建设合同,与监理单位B签订了监理
TCP/IP协议分为四层,分别为应用层、传输层、网际层和网络接口层。不属于应用层协议的是(62),属于网际层协议的是(63)。
以下关于信息库(Repository)的叙述中,最恰当的是(18);(19)不是信息库所包含的内容。
图像文件格式分为静态图像文件格式和动态图像文件格式,(16)属于静态图像文件格式。以下文件格式中,(17)不是声音文件。
两个公司希望通过Internet 进行安全通信,保证从信息源到目的地之间的数据传输以密文形式出现,而且公司不希望由于在中间节点使用特殊的安全单元而增加开支,最合适的加密方式是(10),使用的会话密钥算法应该是(11)。
在下列存储管理方案中,(3)是解决内存碎片问题的有效方法。虚拟存储器主要由(4)组成。
常用4层模型来描述TCP/IP体系结构。IP是核心,位于第2层;第3层是传输层,包括两个主要的协议,其中(6)适合向视频应用提供服务,而(7)适合向文件传输应用提供服务。很多现存的网络协议都能够工作在第1层(最低层),包括(8)。如果第1层协议采用802.
一般在较大型的综合布线中,将计算机主机、数字程控交换机、楼宇自动化控制设备分别设置于机房;把与综合布线密切相关的硬件或设备放在(19)。光纤电缆需要拐弯时,其曲率半径不能小于(20)。
虚拟存储器是为了使用户运行比主存容量大得多的程序,它要在(5)之间进行多次动态调度,这种调度是由(6)来完成的。
在软件开发过程中常用图作为描述工具。DFD就是面向(19)分析方法的描述工具。在一套分层DFD中,如果某一张图中有Ⅳ个加工(process),则这张图允许有(20)张子图。在一张DFD图中,任意两个加工之间(21)。在画分层DFD时,应注意保持(22)之间
随机试题
AlanChangwasahandsomeyoungmanwithgoodmanners.Onemorninghewaswalkingalongastreetonhiswaytoanappointment.H
注意的品质特性有哪些?
7个月患儿,呕吐、腹泻4天,大便10~15次/天,呈蛋花汤样,尿量极少,皮肤弹性差,呈花纹状,眼窝、前囟明显凹陷,心音低钝,四肢厥冷。大便镜检偶见白细胞,血清钠124mmol/L。该患儿腹泻的病因可能是
与硝酸甘油防治心绞痛无关的作用是
火灾探测器的选用原则是根据()等综合因素确定。
为了加强对会计电算化的管理,财政部于1994年7月1日以后发布了《会计电算化管理办法》、《商品化会计核算软件评审规则》、《会计核算软件基本功能规范》和()。
测量误差往往是由若干个分量组成的,通常是指()。
Everyday25millionU.S.childrenrideschoolbuses.Thesafetyrecordforthesebusesismuchbetterthanforpassengercars;
社会主义市场经济在所有制结构上,以公有制为()。
BigisBackA)Corporategiantswereonthedefensivefordecades.Nowtheyhavetheadvantageagain.In1996,inoneofhis
最新回复
(
0
)