试题内容
软题库参考答案:A(仅供参考)
软题库解析:正在加载....
你可能感兴趣的试题
考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如下所示,并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中,则采用了(1)设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不装入背包)和部分背包问题(物品可以部分装入背包),求解该实例得到的最大价值分别为(2)。
(1)A.分治
B.贪心
C.动态规划
D.回溯
(2)A.605和630
B.605和605
C.430和630
D.630和430
假设系统中有三类互斥资源 R1、R2 和 R3,可用资源数分别为 8、7 和 4。在 T0 时刻系统中有 P1、P2、P3、P4 和 P5 五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示。在 T0时刻系统剩余的可用资源数分别为 (1) 。如果进程按 (2) 序 列执行,那么系统状态是安全的。
(1)A、0、1 和 0
B、0、1 和 1
C、1、1 和 0
D、1、1 和 1
(2)A、P1→P2→P4→P5→P3
B、P2→P1→P4→P5→P3
C、P4→P2→P1→P5→P3
D、P4→P2→P5→P1→P3
在下图的SNMP配置中,能够响应Manager2的getRequest请求的是( )。
A.Agent1
B.Agent2
C.Agent3
D.Agent4
设栈S和队列Q的初始状态为空,元素a b c d e f g依次进入栈S,要求每个元素出栈后立即进人队列Q,若7个元素出队的顺序是b d f e c a g,则栈S的容量至少应该是( )
A.5
B.4
C.3
D.2