大学职业资格刷题搜题APP
下载APP
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
logo - 刷刷题
创建自己的小题库
搜索
【单选题】

区间调度问题可以变换为最大独立集问题​

A.
正确
B.
错误
题目标签：独立集最大独立集调度问题
如何将EXCEL生成题库手机刷题
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏 - 刷刷题收藏
举报
刷刷题
参考答案：
举一反三

【简答题】用回溯法解批处理作业调度问题时，该问题的解空间结构为（）结构。
查看完整题目与答案

【多选题】配送中心车辆调度问题包括的内容有（）
A.
车辆行车路线的安排
B.
驾驶人员的安排
C.
出行时间安排
D.
运行经费的安排
E.
商品采购的安排
查看完整题目与答案

【单选题】具有网络管理功能的独立集线器是______。
A.
式集线器
B.
集线器
C.
的多集线器
D.
均不是
查看完整题目与答案

【判断题】生活当中的车辆调度问题是0-1规划模型。
A.
正确
B.
错误
查看完整题目与答案

【单选题】求解流水作业调度问题的回溯法时间复杂度是( )。
A.
O(2n)
B.
O(n2)
C.
O(n！)
D.
O(nlog2n)
查看完整题目与答案

【判断题】若P¹NP，则最大独立集问题存在多项式时间绝对近似算法
A.
正确
B.
错误
查看完整题目与答案

【简答题】用回溯法解批处理作业调度问题时,该问题的解空间结构为()结构。
查看完整题目与答案

【单选题】利用回溯法求解流水作业调度问题时的解空间树是( )。
A.
子集树
B.
排列树
C.
深度优先生成树
D.
广度优先生成树
查看完整题目与答案

【单选题】最大独立集问题，如果在10亿次每秒的计算机上运行，当n=50时，需要计算的时间估计是？
A.
1 小时
B.
24 小时
C.
1 年
D.
100 年
查看完整题目与答案

【简答题】流水作业调度问题的 johnson算法的思想。
查看完整题目与答案
相关题目：
【简答题】用回溯法解批处理作业调度问题时，该问题的解空间结构为（）结构。
查看完整题目与答案
【多选题】配送中心车辆调度问题包括的内容有（）
A.
车辆行车路线的安排
B.
驾驶人员的安排
C.
出行时间安排
D.
运行经费的安排
E.
商品采购的安排
查看完整题目与答案
【单选题】具有网络管理功能的独立集线器是______。
A.
式集线器
B.
集线器
C.
的多集线器
D.
均不是
查看完整题目与答案
【判断题】生活当中的车辆调度问题是0-1规划模型。
A.
正确
B.
错误
查看完整题目与答案
【单选题】求解流水作业调度问题的回溯法时间复杂度是( )。
A.
O(2n)
B.
O(n2)
C.
O(n！)
D.
O(nlog2n)
查看完整题目与答案
【判断题】若P¹NP，则最大独立集问题存在多项式时间绝对近似算法
A.
正确
B.
错误
查看完整题目与答案
【简答题】用回溯法解批处理作业调度问题时,该问题的解空间结构为()结构。
查看完整题目与答案
【单选题】利用回溯法求解流水作业调度问题时的解空间树是( )。
A.
子集树
B.
排列树
C.
深度优先生成树
D.
广度优先生成树
查看完整题目与答案
【单选题】最大独立集问题，如果在10亿次每秒的计算机上运行，当n=50时，需要计算的时间估计是？
A.
1 小时
B.
24 小时
C.
1 年
D.
100 年
查看完整题目与答案
【简答题】流水作业调度问题的 johnson算法的思想。
查看完整题目与答案
刷刷题-刷题-导入试题 - 刷刷题
参考解析：
题目纠错 0
发布
刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-单词鸭