首页
>
信息技术学科知识模拟试题
>
算法与程序设计模拟试题
>
回溯法解批处理作业调度问题时，该问题的解...
搜题
搜题
用户
您好， 请在
下方输入框内
搜索其它题目：
搜题
题目内容
（请给出正确答案）
提问人：网友
发布时间：
【填空题】
用回溯法解批处理作业调度问题时，该问题的解空间结构为（）结构。
查看正确答案
更多“用回溯法解批处理作业调度问题时，该问题的解空间结构为（）结构。”相关的问题
第1题
[填空题]
用
回溯
法
解
0/1背包
问题
时
，
该
问题
的
解
空间结构为（）结构。
点击查看答案
第2题
[填空题]
用
回溯
法
解
问题
时
，应明确定义
问题
的
解
空间，
问题
的
解
空间至少应包含（）。
点击查看答案
第3题
[简答题] 使
用
回溯
法
解
0/1背包
问题
：n=3，C=9，V={6，10，3}，W={3，4，4}，其
解
空间有长度为3
的
0-1向量组成，要求
用
一棵完全二叉树表示其
解
空间（从根出发，左1右0），并画出其
解
空间树，计算其最优值及最优
解
。
点击查看答案
第4题
[]
用
单纯形
法
解
线性规划
问题
。
A、
用
单纯形
法
解
线性规划
问题
。
点击查看答案
第5题
[单选题] 在求
解
规模较大
的
问题
时
，可以把它分
解
成若干个规模较小
的
子
问题
，求出各个子
问题
的
解
之后，再把这些
解
合成原
问题
的
解
，这种方
法
是（）。
A、穷举
法
B、
回溯
法
C、分治
法
D、递归
法
点击查看答案
第6题
[简答题] 在单道
批
处理
系统中，有下列三个
作业
用
先来先服务
调度
算
法
和计算
时
间短
的
作业
优先算
法
进行
调度
，哪一种算
法
调度
性能好些？请分别以上述算
法
完成下表：
点击查看答案
第7题
[]
用
回溯
法
解
题
的
一个显著特征是在搜索过程中动态产生
问题
的
解
空间。在任何
时
刻，算
法
只保存从根结点到当前扩展结点
的
路径。如果
解
空间树中从根结点到叶结点
的
最长路径
的
长度为h（n），则
回溯
法
所需
的
计算空间通常为（）
点击查看答案
第8题
[简答题]
用
分支限界
法
解
装载
问题
时
，对算
法
进行了一些改进，下面
的
程序段给出了改进部分；试说明斜线部分完成什么功能，以及这样做
的
原因，即采
用
这样
的
方式，算
法
在执行上有什么不同。
点击查看答案
第9题
[简答题]
用
梯形
法
解
初值
问题
y′=x2+x-y，y（0）=0取步长h=0.1，计算到x=0.5，并与准确
解
y=-e-x+x2-x+1相比较。
点击查看答案
账号：
登录
答题记录
我的收藏
我的题库
客服
TOP
请使用微信扫码支付
订单号：
遇到问题请联系
在线客服
查看正确答案
客服
TOP
