Logo Passei Direto
Buscar

Estrutura de Dados

UNIFACVESTEAD
Acerca dos tipos de árvore, marque a alternativa correta. A ) Árvores m-ways tem como objetivo criar uma árvore de busca de modo que utilizemos exatamente m nós. B ) Árvores AVL e árvores rubro-negras também são consideradas árvores binárias de busca. C ) Na árvore AVL, o fator de balanceamento é calculado por meio da profundidade do nó. D ) Uma das utilidades da árvore AVL é otimizar o teste de colisão do mouse com um dos objetos da tela. E ) Árvores m-ways são utilizadas somente para problemas de subdivisão do espaço, sendo as quadtrees (4-ways) para 2D e octrees (8-ways) para 3D.
User badge image
Sheila Silva

mês passado

Respostas

User badge image

Ed Verified user icon

mês passado

Vamos analisar cada uma das alternativas para identificar a correta: A) Árvores m-ways têm como objetivo criar uma árvore de busca de modo que utilizemos exatamente m nós. - Esta afirmação está incorreta, pois árvores m-ways permitem que cada nó tenha até m filhos, mas não significa que sempre utilizamos exatamente m nós. B) Árvores AVL e árvores rubro-negras também são consideradas árvores binárias de busca. - Esta afirmação é correta. Ambas são tipos de árvores binárias de busca que possuem propriedades de balanceamento. C) Na árvore AVL, o fator de balanceamento é calculado por meio da profundidade do nó. - Esta afirmação está incorreta. O fator de balanceamento é calculado pela diferença entre as alturas das subárvores esquerda e direita, não pela profundidade. D) Uma das utilidades da árvore AVL é otimizar o teste de colisão do mouse com um dos objetos da tela. - Esta afirmação é incorreta. Árvores AVL são usadas principalmente para manter dados ordenados e permitir buscas eficientes, não especificamente para testes de colisão. E) Árvores m-ways são utilizadas somente para problemas de subdivisão do espaço, sendo as quadtrees (4-ways) para 2D e octrees (8-ways) para 3D. - Esta afirmação é incorreta. Árvores m-ways têm aplicações mais amplas e não se limitam apenas a problemas de subdivisão do espaço. Portanto, a alternativa correta é: B) Árvores AVL e árvores rubro-negras também são consideradas árvores binárias de busca.

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