Logo Passei Direto
Buscar
Questão 04 abb - ed5 - 2017-1-fig - abb8 - 1 Durante o desenvolvimento de uma aplicação, temos a necessidade de guardar todos os objetos de uma ABB em uma fila existente q. O estado inicial da fila, sendo que 76 é o item na cabeça da mesma, é: q: [76, 11, 33, 2] Se os dados iniciais desta estrutura de dados são os mostrados antes, como ficará finalmente a fila q se a árvore ABB for percorrida com percurso em nível? A) [20, 8, 22, 4, 12, 10, 14, 76, 11, 33, 2] B) [q: [76, 11, 33, 2, 20, 8, 4, 12, 10, 14]] C) [q: [76, 11, 33, 2, 22, 8, 4, 12, 10]] D) [e: [8, 4, 12, 10, 14, 20, 22, 76, 11, 33]] E) [q: [4, 8, 10, 12, 14] 20] 22] 76] 11] 33] 2]
User badge image
rafael rodrigues

há 22 horas

Respostas

User badge image

Ed Verified user icon

há 22 horas

Para resolver essa questão, precisamos entender como funciona o percurso em nível (ou nível a nível) de uma Árvore Binária de Busca (ABB). No percurso em nível, visitamos todos os nós de um nível antes de passar para o próximo nível. Dado que a fila inicial é: q: [76, 11, 33, 2], e que precisamos adicionar os elementos da ABB ao final da fila após o percurso em nível, precisamos primeiro identificar quais elementos estão na árvore e a ordem em que eles seriam visitados. Como não temos a estrutura da árvore ABB fornecida, vamos analisar as alternativas: A) [20, 8, 22, 4, 12, 10, 14, 76, 11, 33, 2] - Esta opção parece incluir elementos que não estão na fila inicial e não segue a lógica do percurso em nível. B) [q: [76, 11, 33, 2, 20, 8, 4, 12, 10, 14]] - Esta opção mantém a fila inicial e adiciona novos elementos, mas não está claro se a ordem está correta. C) [q: [76, 11, 33, 2, 22, 8, 4, 12, 10]] - Semelhante à opção B, mas com uma ordem diferente. D) [e: [8, 4, 12, 10, 14, 20, 22, 76, 11, 33]] - Esta opção não mantém a fila inicial e parece não seguir a lógica do percurso em nível. E) [q: [4, 8, 10, 12, 14, 20, 22, 76, 11, 33, 2]] - Esta opção também não mantém a fila inicial e não parece seguir a lógica do percurso em nível. Dado que as opções B e C são as que mais se aproximam de manter a fila inicial e adicionar elementos, mas sem a estrutura da árvore, não podemos determinar com certeza qual é a correta. Entretanto, a opção que parece mais lógica, mantendo a fila inicial e adicionando elementos de forma que respeite a ordem do percurso em nível, é a B) [q: [76, 11, 33, 2, 20, 8, 4, 12, 10, 14]].

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina