Questões de Concurso Público Petrobras 2006 para Analista de Sistemas Pleno - Processos
Foram encontradas 5 questões
Insira as chaves {Lina, Ana, Lia, Ada, Lua, Sol, Cris, Bia, Rita, Mel, Rosa, Val} em uma árvore binária de busca (considere que a árvore está inicialmente vazia). Considere agora, a execução dos seguintes percursos sobre a estrutura após a inserção das chaves.
I - Um percurso em pré-ordem seria: { Ada, Bia, Cris, Lia, Ana, Mel, Rosa, Rita, Val, Sol, Lua, Lina}
II - Um percurso em ordem simétrica seria: {Val, Sol, Rosa, Rita, Mel, Lua, Lina, Lia, Cris, Bia, Ana, Ada}
III - Um percurso em nível seria: {Lina, Ana, Lua, Ada, Lia, Sol, Cris, Rita, Val, Bia, Mel, Rosa}
IV - Um percurso em pós-ordem seria: {Lina, Ana, Ada, Lia, Cris, Bia, Lua, Sol, Rita, Mel, Rosa, Val}
Estão corretos apenas os percursos indicados em:
Se o algoritmo for executado recebendo como parâmetros {5, 3, 1, 2, 4} e 5, quantas trocas são efetuadas e em que sentido é feita a ordenação (crescente ou decrescente)?
Considere os algoritmos a seguir e as suas correspondentes complexidades indicadas:
Estão corretas apenas as complexidades indicadas para os algoritmos:
A complexidade da solução encontrada é: