Questões de Concurso Público BNDES 2009 para Profissional Básico - Análise de Sistemas - Desenvolvimento

Foram encontradas 3 questões

Q47404 Algoritmos e Estrutura de Dados
Seja n o tamanho da entrada de um algoritmo para um problema P. Cada alternativa, que corresponde a um algoritmo distinto, apresenta o número de operações necessárias para resolver P. Considerando-se a análise assintótica (Big O notation), qual algoritmo possui menor complexidade?
Alternativas
Q47405 Algoritmos e Estrutura de Dados
Seja S uma pilha inicialmente vazia. Primeiramente, o elemento A é inserido em S. Em seguida, o elemento B, e assim por diante, até a inclusão final do elemento E. Ao término dessas operações, qual elemento estará no topo de S?
Alternativas
Q47406 Algoritmos e Estrutura de Dados
Observe a árvore binária a seguir.

Imagem 020.jpg

No percurso em pré-ordem dessa árvore, o quarto elemento a ser visitado é o
Alternativas
Respostas
1: A
2: E
3: C