Questão 565294

Tecnologia da Informação · 2008

Questão

ID 565294

Disciplina: Tecnologia da Informação

Assunto: Conceitos Básicos de Algoritmos e Estrutura de Dados

Ano: 2008 Banca: Fundação CESGRANRIO Órgão: Caixa Econômica Federal

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

Alternativa A:
Um nó raiz de uma determinada árvore binária possui, pelo menos, dois filhos.
Alternativa B:
Se G é um grafo acíclico, G pode ser representado, sem perda de informação, por uma árvore AVL.
Alternativa C:
A característica de uma pilha é que o primeiro elemento inserido é sempre o primeiro a ser removido.
Alternativa 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.
Alternativa 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.