Questões Quadro Complementar 2011 para Segundo-Tenente, Engenharia de Computação

Q251480

Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |

Q251480 Algoritmos e Estrutura de Dados

Estruturas de dados em árvores binárias são muito úteis em problemas computacionais. Assinale a opção correta quanto ao uso ou à forma de representação dessa estrutura de dados.

Um grafo é um subconjunto de uma árvore binária.

Um Heap não é árvore binária, pois é um vetor com índices.

Para qualquer nó y existem pelo menos dois caminhos que o liga ao nó raiz.

Uma representação: para cada nó x há os campos pai [x] , filho-esquerdo [ x] e filho-direito [x] .

Uma busca em árvore binária possui complexidade O(log n), onde n é o número de nós.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

A OPORTUNIDADE ESTÁ ESCAPANDO!

A OPORTUNIDADE ESTÁ ESCAPANDO!

Questões de Concurso Militar Quadro Complementar 2011 para Segundo-Tenente, Engenharia de Computação

Foi encontrada 1 questão