MO417 - QUESTÃO PARA PROVA ORAL

Número:

 

Enunciado: Dado o grafo abaixo, suponha que tanto o seu vetor de listas de adjacência como cada uma de suas listas de adjacência estão armazenados em ordem alfabética. Após a execução do algoritmo de  busca em profundidade a partir do vértice "a", marque a alternativa que exibe corretamente a estrutura de parênteses.
 

1. (a (b (d d) (c c) a)  b) (e e) (f f)
2. (a (b (c c) (d d) (e e) (f f) b) a)
3. (a (b (c c) (d (e e) (f f) d) b) a)
4. (a (b (d (e e) (f f) d) b) (c c) a)
5. NDA.

 

Ideia original de: Laurindo de Sousa Britto Neto

 

MO417 - QUESTÃO PARA PROVA ORAL

Número: 

Enunciado: O conjunto de chaves { 3, 7, 5, 19, 18, 15, 25, 20, 10} exibe o percurso em pós-ordem de uma árvore de pesquisa binária. Após duas remoções do nó raiz, qual será a nova chave da raiz dessa árvore de pesquisa binária? 

1. 7
2. 15
3. 18
4. 20
5. NDA.

Ideia original de: Laurindo de Sousa Britto Neto

MO417 - QUESTÃO PARA PROVA ORAL

Número: 

Enunciado: Para resolver um problema de otimização, foram propostos dois algoritmos: o primeiro utilizando o método de Divisão e Conquista e o segundo baseado em Programação Dinâmica. Dado o enunciado anterior, analise as afirmações abaixo e assinale a alternativa correta:

I.  Ambos os métodos resolvem problemas combinando soluções para subproblemas;

II. Quando a solução de um subproblema depende da solução de outro subproblema, o método de Divisão e Conquista é o mais adequado para resolver o problema; 

III. Memoização é uma abordagem top-down para implementação da Programação Dinâmica de forma recursiva;

IV. Na Programação Dinâmica cada subproblema é resolvido apenas uma vez.

1. Apenas as alternativas I e II estão corretas;
2. Apenas as alternativas I e IV estão corretas;
3. Apenas as alternativas III e IV estão corretas;
4. Apenas as alternativas I, III e IV estão corretas;
5. NDA.

Ideia original de: Laurindo de Sousa Britto Neto