Ed
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.