Estruturas de dados em árvores binárias são muito ...

Com base no mesmo assunto

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.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

teste

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

teste

Estruturas de dados em árvores binárias são muito ...

Questões de assuntos semelhantes

Provas relacionadas