微信扫一扫关注公众号后联系客服
微信扫码免费搜题
首页
题库
网课
在线模考
桌面端
登录
搜标题
搜题干
搜选项
高级中学信息技术信息技术学科知识填空题每日一练(2019.12.29)
填空题
所谓贪心选择性质是指()。
答案:
所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到
点击查看答案
手机看题
填空题
一个算法就是一个有穷规则的集合,其中之规则规定了解决某一特殊类型问题的一系列运算,此外,算法还应具有以下五个重要特性:()、()、()、()、()。
答案:
确定性;有穷性;可行性;0个或多个输入;一个或多个输出
点击查看答案
手机看题
填空题
f(n)= 6×2n+n2,f(n)的渐进性态f(n)=()
答案:
O(2
n
)
点击查看答案
手机看题
填空题
用回溯法解问题时,应明确定义问题的解空间,问题的解空间至少应包含()。
答案:
一个(最优)解
点击查看答案
手机看题
填空题
用回溯法解0/1背包问题时,该问题的解空间结构为()结构。
答案:
子集树
点击查看答案
手机看题