MO417 - QUESTÃO PARA A PROVA ORAL


Número:


Enunciado: Dado o algoritmo abaixo:

ACTIVITY_SELECTOR( s,f )
1  n <- comprimento[s]
2  A <- {a_n}
3  K <- n
4  for m <- n-1 to 1 do
5     if s[m] >= f[k] then
6         A <- A U {a_m}
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