Questões sobre Algoritmos

#Questão 109475 - Ciência da Computação, Algoritmos, CESPE / CEBRASPE, 2008, TST, Analista Judiciário

#Questão 109653 - Ciência da Computação, Algoritmos, FCC, 2008, MPE/RS, Técnico em Informática

#Questão 109677 - Ciência da Computação, Algoritmos, FCC, 2008, TRT 23ª, Técnico Judiciário

#Questão 109765 - Ciência da Computação, Algoritmos, CESGRANRIO, 2008, CEF, Técnico Bancário

Sobre algoritmos e estruturas de dados, assinale a afirmativa correta.

A)

Um nó raiz de uma determinada árvore binária possui, pelo menos, dois filhos.

B)

Se G é um grafo acíclico, G pode ser representado, sem perda de informação, por uma árvore AVL.

C)

A característica de uma pilha é que o primeiro elemento inserido é sempre o primeiro a ser removido.

D)

Na busca em largura de um grafo, os nós de um nível N+1 somente serão visitados quando todos os nós do nível N forem percorridos.

E)

Bubblesort é o algoritmo de ordenação que apresenta o melhor desempenho no caso de uma distribuição aleatória com mais de 65536 elementos.

#Questão 109804 - Ciência da Computação, Algoritmos, FCC, 2008, TRT 18ª, Analista Judiciário

Dentre os métodos para construção de algoritmos, o Cartesiano é aquele que segue o princípio de

A)

dividir para conquistar.

B)

primeiro que entra, primeiro que sai.

C)

planejamento reverso.

D)

pseudo-linguagem.

E)

primeiro que entra, último que sai.

Pesquise questões de concurso nos filtros abaixo