Julgue os itens a seguir, acerca de estrutura de dados. I ...

Resposta Correta: Alternativa C - II e III

Vamos entender detalhadamente cada um dos itens mencionados na questão e justificar por que a alternativa C é a correta:

I - Em uma estrutura de dados do tipo árvore AVL, o fator de equilíbrio é arbitrário.

Este item está INCORRETO. Em uma árvore AVL, o fator de equilíbrio (balance factor) não é arbitrário. Pelo contrário, ele é bem definido e deve estar entre -1, 0 e 1 para garantir que a árvore permaneça balanceada. O fator de equilíbrio é a diferença entre a altura das subárvores esquerda e direita de um nó. Se o fator de equilíbrio de qualquer nó é fora desse intervalo, a árvore precisa ser balanceada novamente.

II - Em uma árvore binária, cada nó possui um item de dados e pode ter até dois filhos.

Este item está CORRETO. Em uma árvore binária, cada nó pode ter no máximo dois filhos, chamados de filho esquerdo e filho direito. Essa é uma característica fundamental deste tipo de estrutura de dados.

III - Árvores B são árvores de pesquisa balanceadas e projetadas especialmente para a pesquisa de informação em discos magnéticos e outros meios de armazenamento secundário.

Este item está CORRETO. Árvores B (ou B-trees) são estruturas de dados balanceadas que são particularmente eficazes para operações que envolvem leitura e escrita em discos magnéticos ou outros meios de armazenamento secundário. Elas são projetadas para minimizar o número de acessos a disco, o que é crucial para melhorar o desempenho.

IV - Árvores B maximizam o número de operações de movimentação de dados (escrita/leitura) em uma pesquisa.

Este item está INCORRETO. Árvores B são projetadas exatamente para minimizar o número de operações de leitura e escrita durante operações de pesquisa. A estrutura balanceada das árvores B permite que elas realizem operações de pesquisa, inserção e exclusão de forma eficiente, reduzindo a quantidade de movimentação de dados.

Assim, os itens corretos são II e III, fazendo da alternativa C a resposta correta.

Gostou do comentário? Deixe sua avaliação aqui embaixo!

c-

Em uma estrutura de dados do tipo árvore AVL, o fator de equilíbrio é obrigatorio

Árvores B diminuim o número de operações de movimentação de dados (escrita/leitura) em uma pesquisa. por iso sao indicadaspara chaves ordenadas em acesso sequencial e hierarquico paa leiturs de disco