Julgue o item que se segue, acerca da estrutura de dados.Uma...
Uma árvore é uma estrutura de dados que associa uma chave de pesquisa a um valor.
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
Para esta questão, a alternativa correta é: E - errado.
Vamos entender o porquê:
Tema central da questão:
Estamos falando sobre estruturas de dados, especificamente sobre o conceito de árvores. As árvores são uma estrutura de dados fundamental em ciência da computação, usadas para representar hierarquias e relações entre elementos. Elas são compostas de nós e arestas, começando por um nó raíz que liga a outros nós chamados filhos, formando uma espécie de estrutura em cascata.
Resumo teórico:
Ao contrário do que afirma a questão, uma árvore não é usada especificamente para associar uma chave de pesquisa a um valor. Na verdade, esse conceito está mais alinhado com uma tabela de dispersão (hash table) ou um dicionário, onde cada chave é mapeada diretamente para um valor.
Em uma árvore binária de pesquisa, por exemplo, a estrutura é usada para armazenar dados de forma organizada para facilitar operações de busca, inserção e exclusão, mas a associação entre chave e valor não é seu propósito primário, ao contrário do que foi afirmado na questão.
Justificativa para a alternativa correta:
A afirmação está incorreta porque a definição dada na questão descreve características de outra estrutura de dados (como tabelas de dispersão), não de árvores. Árvores são mais sobre a organização estrutural dos dados do que sobre mapeamento direto de chave-valor.
Gostou do comentário? Deixe sua avaliação aqui embaixo!
```Clique para visualizar este gabarito
Visualize o gabarito desta questão clicando no botão abaixo