Na gestão de um sistema de biblioteca digital, um desenvolvedor precisa escolher a estrutura de dados mais adequada para gerenciar aconsulta de livros. O sistema deve permitir a rápida pesquisa de livros por título, autor, e ano de publicação, além de inserções e remoçõesfrequentes devido à constante atualização do acervo. Considerando estes requisitos, é crucial selecionar a estrutura de dados que otimizetanto a pesquisa quanto às operações de atualização.
Tabela 1 – Requisitos da Estrutura de Dados para o Sistema de Biblioteca Digital
Operação
Importância
Pesquisa
Alta
Inserção
Alta
Remoção
Alta
Atualização
Média
Fonte: Elaborada pelo autor
Fonte: GOODRICH, Michael T.; TAMASSIA, Roberto.
Estruturas de Dados & Algoritmos em Java
. Bookman Editora, 2013.
Assinale a alternativa CORRETA com a estrutura de dados mais adequada para o desenvolvimento do sistema de biblioteca digital:
VOLTAR
A) Fila.
B) Árvore de Busca Binária.
C) Lista Encadeada.
D) Pilha.
E) Array
Para o desenvolvimento do sistema de biblioteca digital descrito, a estrutura de dados mais adequada seria a opção: B) Árvore de Busca Binária. Essa estrutura permite uma rápida pesquisa de livros por título, autor e ano de publicação, além de possibilitar inserções e remoções frequentes, otimizando tanto a pesquisa quanto as operações de atualização.
Para escrever sua resposta aqui, entre ou crie uma conta
Formação e Desenvolvimento de Coleções
Análise e Desenvolvimento de Software
•ESTÁCIO
Compartilhar