Considere o grafo abaixo de uma instância da estrutura de d...

Com base no mesmo assunto

Q851378

Ano: 2017 Banca: UFV Órgão: UFV-MG Prova: UFV - 2017 - UFV-MG - Técnico de Tecnologia da Informação |

Q851378 Algoritmos e Estrutura de Dados

Considere o grafo abaixo de uma instância da estrutura de dados do tipo árvore binária:

Imagem associada para resolução da questão

Aplicando o algoritmo de busca em profundidade nessa árvore e considerando o cruzamento de árvore em in-ordem, a alternativa que apresenta CORRETAMENTE a sequência de visitas desse algoritmo é:

4, 8, 5, 2, 6, 7, 3, 1.

1, 2, 4, 5, 8, 3, 6, 7.

1, 2, 3, 4, 5, 6, 7, 8.

4, 2, 8, 5, 1, 6, 3, 7.

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

Questões de assuntos semelhantes

Para a classificação de grandes volumes de dados, recomenda-se o emprego do método de inserção direta.
Considere o grafo abaixo. A complexidade ciclomática é uma métrica que mede a complexidade de um determinado módulo (uma...
Considerando a estrutura de dados do tipo Pilha, assinale a alternativa correta a respeito de operações realizadas sobre esse tipo de estrutura.
Considere uma busca por uma chave entre 1.000.000, que pode ser feita através de uma Busca binária, Hashing ou Árvore B de ordem 20. Supondo ...
Durante a execução do programa os dados são armazenados na memória do computador. As localizações de memória em que esses dados são armazenados...

Provas relacionadas

UFV - 2022 - UFV-MG - Analista de Tecnologia da Informação
UFV - 2022 - UFV-MG - Nutricionista
UFV - 2024 - UFV-MG - Técnico de Tecnologia da Informação
UFV - 2017 - UFV-MG - Engenheiro Agrônomo
UFV - 2017 - UFV-MG - Contador 06

Quer aprender como ser aprovado? 🤔

Quer aprender como ser aprovado? 🤔

Considere o grafo abaixo de uma instância da estrutura de d...

Questões de assuntos semelhantes

Provas relacionadas