填空题X 纠错

用回溯法解批处理作业调度问题时，该问题的解空间结构为（）结构。

参考答案：排列树
进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

填空题

用回溯法解0/1背包问题时，该问题的解空间结构为（）结构。

参考答案：子集树
点击查看答案进入题库练习

填空题

回溯法的算法框架按照问题的解空间一般分为（）算法框架与（）算法框架。

参考答案：子集树；排列树
点击查看答案进入题库练习

填空题

用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（）

参考答案：O(h(n))
点击查看答案进入题库练习

填空题

回溯法是指（）。

参考答案：具有限界函数的深度优先生成法
点击查看答案进入题库练习

填空题

所谓最优子结构性质是指（）。

参考答案：问题的最优解包含了其子问题的最优解
点击查看答案进入题库练习

填空题

所谓贪心选择性质是指（）。

参考答案：所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到
点击查看答案进入题库练习

问答题

有11个待安排的活动，它们具有下表所示的开始时间与结束时间，如果以贪心算法求解这些活动的最优安排（即为活动安排问题：在所给的活动集合中选出最大的相容活动子集合），得到的最大相容活动子集合为多少？

参考答案：

{1，4，8，11}

点击查看答案进入题库练习

单项选择题

记号Ω的定义正确的是（）。

A.O（g（n））={f（n）∣存在正常数c和n0使得对所有n≧n0有：0≦f（n）≦cg（n）}
B.O（g（n））={f（n）∣存在正常数c和n0使得对所有n≧0有：0≦g（n）≦（n）}
C.O（g（n））={f（n）∣对于任何正常数c>0，存在正数和n0>0使得对所有n≧n0有：0≦f（n）<cg（n）}
D.O（g（n））={f（n）∣对于任何正常数c>0，存在正数和n0>0使得对所有n≧n0有：0≦cg（n）<f（n）}

点击查看答案进入题库练习

单项选择题

记号O的定义正确的是（）。

A.O（g（n））={f（n）∣存在正常数c和n0使得对所有n≧n0有：0≦f（n）≦cg（n）}
B.O（g（n））={f（n）∣存在正常数c和n0使得对所有n≧0有：0≦g（n）≦（n）}
C.O（g（n））={f（n）∣对于任何正常数c>0，存在正数和n0>0使得对所有n≧n0有：0≦f（n）<cg（n）}
D.O（g（n））={f（n）∣对于任何正常数c>0，存在正数和n0>0使得对所有n≧n0有：0≦cg（n）<f（n）}

点击查看答案进入题库练习

单项选择题

NP类语言在图灵机下的定义为（）

A.NP={L∣L是一个能在非多项式时间内被一台NDTM所接受的语言}
B.NP={L∣L是一个能在非多项式时间内被一台DTM所接受的语言}
C.NP={L∣L是一个能在多项式时间内被一台DTM所接受的语言}
D.NP={L∣L是一个能在多项式时间内被一台NDTM所接受的语言}

点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved