MO417 - Questão para a prova oral

Número:

Enunciado: Considerando a árvore de pesquisa binária, assinale a alternativa que contém as afirmativas corretas:

I - A propriedade de árvore de pesquisa binária é irrelevante para o correto funcionamento da consulta em uma árvore de pesquisa binária.

II - A propriedade de árvore de pesquisa binária permite imprimir todas as chaves em sequência ordenada.

III - O custo de uma consulta em uma árvore de pesquisa binária é sempre O(lg n).

IV - O tempo de execução do método SEARCH-TREE é Ω(lg n).

V - O método SEARCH-TREE poderia ser implementado de forma iterativa para diminuir o gasto de memória do algoritmo.

(a) I, II e IV.

(b) II, III e V.

(c) I, II e V.
(d) II, IV e V 

(e) N.D.A 

Idéia original de: Kim Pontes Braga

MO417 - Questão para a prova oral

Número:

Enunciado: Marque a opção que corresponde à ordem correta das etapas do desenvolvimento de um algoritmo de programação dinâmica.

(a) Construir uma solução ótima a partir de informações calculadas; Definir recursivamente o valor de uma solução ótima; Caracterizar a estrutura de uma solução ótima; Construir uma solução ótima a partir de informações calculadas;

(b) Calcular o valor de uma solução ótima em um processo de baixo para cima (bottom-up); Construir uma solução ótima a partir de informações calculadas; Definir recursivamente o valor de uma solução ótima; Caracterizar a estrutura de uma solução ótima;

(c) Caracterizar a estrutura de uma solução ótima; Definir recursivamente o valor de uma solução ótima;     Calcular o valor de uma solução ótima em um processo de baixo para cima (bottom-up); Construir uma solução ótima a partir de informações calculadas.
(d) Caracterizar a estrutura de uma solução ótima; Definir recursivamente o valor de uma solução ótima; Construir uma solução ótima a partir de informações calculadas; Calcular o valor de uma solução ótima em um processo de baixo para cima (bottom-up);

(e) N.D.A 

Idéia original de: Kim Pontes Braga