MO417 - QUESTÃO PARA A PROVA ORAL
Número:
Enunciado: Dado o algoritmo abaixo:
ACTIVITY_SELECTOR( s,f )
1 n <- comprimento[s]
2 A <- {an}
3 K <- n
4 for m <- n-1 to 1 do
5 if s[m] >= f[k] then
6 A <- A U {am}
7 k <- m
8 return A
Assinale a alternativa correta:
a) O
subconjunto maior de atividades mutuamente compatível será no caso, em
que a entrada dos dados forem colocados monotonicamente descrescente de
tempo de término.
b) O
subconjunto maior de atividades mutuamente compatível será no caso, em
que a entrada dos dados forem colocados monotonicamente crescente de
tempo de término.
c) O
subconjunto maior de atividades mutuamente compatível será no caso, em
que a entrada dos dados forem colocados monotonicamente descrescente de
tempo de início.
d) O
subconjunto maior de atividades mutuamente compatível será no caso, em
que a entrada dos dados forem colocados monotonicamente crescente de
tempo de início.
e) NDA
Ideia original de: Ademar Takeo Akabane
Nenhum comentário:
Postar um comentário