Questão FC374690
Em um sistema de gerenciamento de biblioteca, é necessário modelar as informações dos livros, autores e empréstimos utilizando tipos de dados estruturados. A seguir, são apresentad
Algoritmos e Lógica de Programação
Instituto Consulplan · 2025
Em um sistema de gerenciamento de biblioteca, é necessário modelar as informações dos livros, autores e empréstimos utilizando tipos de dados estruturados. A seguir, são apresentadas definições de estruturas de dados abstratas e concretas que poderiam ser empregadas na implementação desse sistema. Considerando as descrições fornecidas, analise os itens a seguir.
I. “Para representar um livro com atributos como título, autor e ISBN, utiliza-se ___________, que agrupa esses diferentes tipos de dados sob um único tipo composto.”
II. “Para armazenar uma coleção ordenada de livros onde cada livro pode ser acessado por um índice numérico, utiliza-se ___________.”
III. “Para associar cada ISBN único a um registro de livro correspondente, permitindo buscas rápidas, utiliza-se ___________.”
IV. “Para manter a lista de empréstimos onde novos empréstimos são adicionados e removidos frequentemente, utiliza-se ___________, que permite inserções e remoções eficientes em qualquer posição.”
V. “Para armazenar os nomes dos autores de forma que não haja duplicatas e que permita operações eficientes de verificação de existência, utiliza-se ___________.”
Assinale a alternativa que completa correta e sequencialmente as afirmações anteriores.
- I. classe II. array III. mapa IV. pilha V. dicionário
- I. estrutura II. matriz III. árvore binária IV. fila V. lista
- I. tupla II. lista III. tabela de dispersão IV. deque V. pilha
- I. registro II. vetor III. tabela hash IV. lista ligada V. conjunto
Mostrar resposta e comentário
Gabarito
D
Comentário do professor
Registro: estrutura composta que agrupa campos heterogêneos (por exemplo, título, autor, ISBN) sob um único tipo; facilita acesso por nome aos atributos e representa claramente um livro como uma entidade.
Vetor: coleção ordenada e indexada de elementos armazenados contiguamente; permite acesso por índice em tempo constante (ex.: livro[i]) e é adequado quando se conhece a posição ou se precisa de acesso rápido por índice.
Tabela hash: estrutura de mapeamento que associa chaves únicas (como o ISBN) a registros; oferece buscas, inserções e remoções com custo médio próximo de O(1), usando hashing e tratamento de colisões.
Lista ligada: sequência de nós encadeados que permite inserções e remoções eficientes em qualquer posição quando se tem referência ao nó; útil para gerir empréstimos dinâmicos sem realocar blocos contíguos.
Conjunto: coleção que garante ausência de duplicatas e operações eficientes de verificação de existência; ideal para armazenar nomes de autores únicos e testar pertinência rapidamente.
Conteúdo do catálogo FC Concursos · Atualizado em