logo - 刷刷题
下载APP
【单选题】

最大独立集问题，如果在10亿次每秒的计算机上运行，当n=50时，需要计算的时间估计是？

A.
1 小时
B.
24 小时
C.
1 年
D.
100 年
举报
题目标签：独立集最大独立集时间估计
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【单选题】下列不属于工作时间估计依据的是( )。
A.
项目范围说明书
B.
工作清单
C.
历史信息
D.
约束条件
查看完整题目与答案

【单选题】不属于工作时间估计方法的是( )。
A.
类比估计
B.
网络计划
C.
利用历史数据
D.
专家判断估计
查看完整题目与答案

【单选题】一般人对于（ ）的时间估计得最准确。
A.
短于1秒钟
B.
1秒钟左右
C.
长于1秒钟
D.
2秒钟左右
查看完整题目与答案

【多选题】工作时间估计的依据有( )。
A.
工作清单
B.
工程量清单
C.
约束条件
D.
资源配备
E.
资源效率
查看完整题目与答案

【多选题】ERT计划中采用的时间估计有（）
A.
乐观时间
B.
最经常可能采用的时间
C.
悲观时间
D.
计划时间
E.
平均所需时间
查看完整题目与答案

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

【单选题】一般人对于（ ）的时间估计的最准确。
A.
短于1秒钟
B.
1秒钟左右
C.
长于1秒钟
D.
2秒钟左右
查看完整题目与答案

【判断题】最大权独立集不包含u，可能包含其儿子结点，也可能不包含儿子结点
A.
正确
B.
错误
查看完整题目与答案

【单选题】不属于工作时间估计的依据是( )。
A.
工作清单
B.
约束条件
C.
项目范围说明书
D.
历史资料
查看完整题目与答案

【多选题】三种时间估计法中的时间是()
A.
最乐观时间
B.
最保守时间
C.
最大可能的时间
D.
最可能时间
E.
最小可能的时间
查看完整题目与答案