MO417 - QUESTÃO PARA A PROVA ORAL


Número:


Enunciado: Cada alternativa abaixo (exceto a alternativa e) exibe um conjunto de chaves em percurso de pós-ordem de uma árvore. Qual das alternativas obedece a propriedade de árvore de pesquisa binária?

a) { 1, 4, 7, 5, 3, 9, 12, 18, 16, 11, 8 }
b) { 1, 4, 3, 5, 7, 9, 12, 18, 16, 11, 8 }
c) { 1, 4, 7, 5, 3, 9, 12, 11, 16, 18, 8 }
d) { 1, 4, 3, 5, 7, 9, 16, 18, 12, 11, 8 }
e) NDA



Ideia original de: Ademar Takeo Akabane

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

MO417 - QUESTÃO PARA A PROVA ORAL


Número:


Enunciado: Com base na matriz de programação dinâmica abaixo, assinale a alternativa que possui uma subsequência comum mais longa (LCS-Length) entre as sequências X=(PIONNER) e Y=(SPRINGTIME).

\	Yi	S	P	R	I	N	G	T	I	M	E
Xi	0	0	0	0	0	0	0	0	0	0	0
P	0	0	1	1	1	1	1	1	1	1	1
I	0	0	1	1	2	2	2	2	2	2	2
O	0	0	1	1	2	2	2	2	2	2	2
N	0	0	1	1	2	3	3	3	3	3	3
N	0	0	1	1	2	3	3	3	3	3	3
E	0	0	1	1	2	3	3	3	3	3	4
R	0	0	1	1	2	3	3	3	3	3	3

a) P O N E
b) I O E R
c) I N E R
d) P I N E
e) NDA


Ideia original de: Ademar Takeo Akabane