MO417- QUESTÃO PARA A PROVA ORAL
Número: 
Enunciado: 

Sejam os conjuntos:

A={26, 30,50}

B={18,20,24}

C={13,10,6}

Se você insere os elementos desses conjuntos numa árvore de busca binaria no seguinte ordem: os elementos dos conjuntos A,C e B, é correto afirmar que:

a) A árvore resultante é balanceado

b)A altura da subárvore esquerda da raiz é maior da que a subárvore direita

c) A visita em pós-ordem dos nós é 6,10,18,20,24,13,50,30,26

d) A altura máxima da árvore é 4

e) NDA

Ideia original de: Sheila Katherine Venero Ferro

MO417- QUESTÃO PARA A PROVA ORAL
Número: 
Enunciado: 

Temos o conjunto A=X ∪ Y ∪ Z, onde |X|=|Y| =|Z|, e ∀ x ∈ X ∧ ∀ y ∈ Y, x>y; também ∀ y ∈ Y ∧ ∀ z ∈ Z, y>z. Se insertamos os elementos de A num árvore de busca binaria, primeiro insertando os elementos de X, logo os elementos de Z e finalmente os elementos de Y; é correto afirmar que a altura da subárvore da esquerda da raiz sempre tem maior altura que a subárvore da direita da raiz quando:

a) |A|<40

b) |A|≤24

c) em qualquer caso

d) |X|>4

e) NDA

Ideia original de: Sheila Katherine Venero Ferro

MO417- QUESTÃO PARA A PROVA ORAL
Número: 
Enunciado: Para o algoritmo: 

Fibb(n) 

1   if n <=1

2     return 1

3   else 

4     x=1

5     y=1

6     for i=2 to n

7       aux=x+y

8       y=x

9       x= aux

10   return aux    

Assinale qual é a afirmação falsa segundo o Algoritmo Fibb:

a) O algoritmo reduz um problema recursivo de O(2^n) para O(n)
b) O algoritmo requer o espaço O(n) para computar
c) O algoritmo não utiliza o método da divisão-e-conquista
d) O algoritmo consegue seu melhor caso no Θ(1)

e) NDA

Ideia original de: Sheila Katherine Venero Ferro