首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个问题既可以用迭代方式也可以用递归方式求解,则_______上方法具有更高的时空效率。
若一个问题既可以用迭代方式也可以用递归方式求解,则_______上方法具有更高的时空效率。
admin
2018-07-23
47
问题
若一个问题既可以用迭代方式也可以用递归方式求解,则_______上方法具有更高的时空效率。
选项
A、迭代
B、递归
C、先递归后迭代
D、先迭代后递归
答案
A
解析
由题可知,这类问题通常是把一个复杂的问题层层转化为一个规模较小的问题来求解。迭代算法是用计算机解决问题的一种基本方法。它利用计算机运算速度快、适合做重复性操作的特点,让计算机对一组指令(或一定步骤)进行重复执行,在每次执行这组指令(或这些步骤、)时,都从变量的原值推出它的一个新值。
递归算法是一种直接或者间接地调用自身的算法。在计算机编写程序时,递归算法对解决一大类问题是十分有效的,它往往使算法的描述简洁而且易于理解。递归算法的实质是把问题转化为规模缩小了的同类问题的子问题,然后递归调用函数(或过程)来表示问题的解。
两种算法比较,显然迭代方法具有更高的时空效率。
转载请注明原文地址:https://kaotiyun.com/show/IyRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在路由器中,可用以下______命令查看路由器的路由表。
ADSL采用的两种接入方式是()。
假设某分时系统采用简单时间片轮转发,当系统中的用户数为n,时间片为q时,系统对每个用户的响应时间T为__________。(2013年上半年试题)
ITU-R对4G标准的要求是能够提供基于IP的高速语音、数据和流式多媒体服务,支持的数据速率至少是__________(64),选定的多路复用技术是__________(65)。(64)
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态,当网卡处于这种“混杂”模式时,该网卡具备“广播地址”,它对遇到的每一个帧都产生一个(2),以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
下面的描述中属于工作区子系统区域范围的是________________。
Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput
阅读下列函数说明和C函数,将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r,inte)的功能是:在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点,若删除成功,则函数返回0,否则函数返回-1。二叉查
阅读以下预备知识、函数说明和C代码,将应填入(n)处的字句写在对应栏内。[预备知识]①对给定的字符集合及相应的权值,采用哈夫曼算法构造最优二叉树,并用结构数组存储最优二叉树。例如,给定字符集合{a,b,c,d}及其权值2、7、4、5,可构造如图
在面向对象程序设计语言中,(31)是利用可重用成分构造软件系统的最有效的特性,它不仅支持系统的可重用性,而且还有利于提高系统的可扩充性;(32)可以及实现发送一个通用的消息而调用不同的方法;(33)是实现信息隐蔽的一种技术,其目的是使类的(34)相互分离。
随机试题
属于音视频内容审核的工作有()。
颅骨侧位显示标准中,最重要的一项是
根据《药品管理法》的规定,第一类精神药品的处方,除特殊需要外,每次不得超过几日的常用量()
一位住院患者在输液时担心某新护士的操作水平,提出让护士长来为其输液,此时该新护士应当首先
每种土都有成分代号,当由两个基本代号构成时,第一个代号表示土的()。
当水泥混凝土保水性差时,应适当增大砂率予以调整。()
政策性银行与商业银行相比,在经营管理上相同的地方有()。
有关集体商标,下列说法错误的是()。
基金管理公司最核心的业务是()
新课程倡导的三维课程目标包括()
最新回复
(
0
)