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

Um técnico está pesquisando uma estrutura de dados para utilizar no controle de estoque dos materiais de consumo dos laboratórios e...
Vetores podem ser considerados como listas de informações armazenadas em posição contígua na memória.
A respeito dos métodos de acesso a arquivos e das estruturas de dados conhecidas como árvores, julgue o item. Em uma árvore, cada nó deve ter, no...
As listas duplamente encadeadas diferenciam-se das listas simplesmente encadeadas pelo fato de, na primeira, os nós da lista formarem um anel com o...
A figura a seguir apresenta uma árvore binária. Uma função irá percorrê-la em ordem simétrica, inserindo seus nós em uma pilha (implementada...

Provas relacionadas

UFV - 2024 - UFV-MG - Técnico de Tecnologia da Informação
UFV - 2022 - UFV-MG - Assistente Social
UFV - 2017 - UFV-MG - Contador 06
UFV - 2016 - UFV-MG - Auxiliar em Administração
UFV - 2024 - UFV-MG - Assistente Social

SEU FUTURO MERECE ESSA CHANCE!

SEU FUTURO MERECE ESSA CHANCE!

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

Questões de assuntos semelhantes

Provas relacionadas