Questão nº 22
Questão de Tecnologia da Informação · FGV TJ-MS 2024 (nº 22)
Micael, atuando como analista no desenvolvimento de um sistema de gerenciamento de biblioteca, enfrenta o desafio de selecionar uma estrutura de dados que otimize o armazenamento de informações sobre os livros. O sistema requer uma solução que combine a eficiência em realizar buscas rápidas por título, a capacidade de adicionar novos títulos frequentemente e a preservação da ordem alfabética para melhorar a experiência de navegação.
Levando em conta os critérios de acesso, busca, inserção e ordenação nas estruturas de dados, Micael identifica que a melhor opção para cumprir esses requisitos é a(o):
- Ahash table;
- Blista encadeada;
- Carray ordenado;
- Dfila de prioridade;
- Eárvore de busca binária. (alternativa correta)
Resposta comentada
Gabarito Alternativa E
Uma árvore de busca binária é uma estrutura de dados que permite armazenar e recuperar informações de forma eficiente, mantendo a ordem dos elementos. Isso é especialmente útil em aplicações que requerem buscas rápidas e inserções frequentes.
- (A) Incorreta: A hash table é uma estrutura de dados que armazena pares chave-valor, permitindo buscas rápidas, mas não mantém a ordem dos elementos e pode ter colisões, o que não atende ao requisito de preservação da ordem alfabética.
- (B) Incorreta: A lista encadeada é uma estrutura de dados que armazena elementos em uma sequência, permitindo inserções e remoções eficientes, mas as buscas podem ser lentas, especialmente em listas grandes, o que não atende ao requisito de buscas rápidas.
- (C) Incorreta: O array ordenado é uma estrutura de dados que armazena elementos em uma sequência ordenada, permitindo buscas rápidas, mas as inserções e remoções podem ser lentas, especialmente em arrays grandes, o que não atende ao requisito de adicionar novos títulos frequentemente.
- (D) Incorreta: A fila de prioridade é uma estrutura de dados que armazena elementos com prioridades, permitindo a recuperação do elemento com a prioridade mais alta, mas não é adequada para armazenar informações sobre livros em uma biblioteca, pois não mantém a ordem alfabética e não atende aos requisitos de busca e inserção.
- (E) Correta: A árvore de busca binária é a estrutura de dados que melhor atende aos requisitos do sistema de gerenciamento de biblioteca, pois permite buscas rápidas, inserções eficientes e preservação da ordem alfabética, tornando-a a escolha ideal para armazenar informações sobre os livros.
Fonte: FGV TJ-MS 2024 Técnico de Nível Superior - Analista de Governança (Caderno Tipo 1). Reproduzida para fins de estudo.