Em um aplicativo de música, o catálogo precisa reunir várias músicas em uma sequência que preserve a ordem de…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir soluções computacionais de problemas de diferentes áreas do conhecimento, de forma individual e colaborativa, selecionando as estruturas de dados e técnicas adequadas, aperfeiçoando e articulando saberes escolares.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um aplicativo de música, o catálogo precisa reunir várias músicas em uma sequência que preserve a ordem de inclusão e permita músicas repetidas. Qual estrutura de dados atende melhor a essa necessidade?
- A) Registro
- B) Conjunto
- C) Lista
- D) Grafo
- E) Matriz
✅ Resposta correta: alternativa C
Resolução passo a passo
- Identifique os requisitos da questão. O catálogo precisa (a) manter uma sequência que preserve a ordem em que as músicas foram incluídas e (b) aceitar músicas repetidas, ou seja, o mesmo item pode aparecer mais de uma vez. Passo 2: Verifique qual estrutura atende a esses dois requisitos. A lista é uma sequência ordenada por posição, que guarda os elementos na ordem de inserção e admite repetições, sendo a estrutura mais natural para esse caso. Passo 3: Por que as outras estão erradas. A) Registro agrupa campos nomeados e heterogêneos de uma mesma entidade, sem sentido de sequência de itens repetidos. B) Conjunto não preserva ordem e não admite elementos repetidos, portanto contraria os dois requisitos. D) Grafo representa vértices ligados por arestas e serve para relações entre entidades, não para uma sequência simples de músicas. E) Matriz organiza dados em linhas e colunas com endereçamento bidimensional, sendo mais adequada a tabelas ou dados multidimensionais do que a uma fila ordenada de itens. Conclusão: a alternativa C está correta e coincide com o gabarito oficial.
💡 Dica: Identifique a estrutura que mantém a ordem dos elementos e permite repetições.
Alternativa por alternativa
O aluno confunde a ideia de reunir vários dados com a de agrupar campos de um mesmo item, que é o papel do registro. Não percebe que a questão pede uma sequência de itens repetidos.
O aluno associa a palavra reunir ao conjunto matemático e esquece que conjuntos não têm ordem e não admitem elementos repetidos. A exigência de preservar a ordem de inclusão e aceitar repetições foi ignorada.
Por que engana: Confundir lista com conjunto e escolher uma estrutura que não preserva a ordem ou não permite elementos repetidos.
Uma lista reúne vários elementos em sequência e pode preservar sua ordem, inclusive quando há elementos repetidos.
O aluno pensa que, por haver muitas músicas e possíveis conexões entre elas, a estrutura deve representar relações, como em redes de recomendação. Ele não percebe que o enunciado pede apenas uma sequência ordenada.
O aluno imagina que, por reunir muitos dados, a matriz seja a estrutura adequada, pensando em tabelas. Não percebe que a matriz é organizada por dois índices e não representa uma sequência simples de itens na ordem de inclusão.
Raio-X da questão
Lista como estrutura de dados
avaliacao
Estruturas de dados básicas · Propriedades de coleções
Revise as propriedades de listas, conjuntos e outras estruturas de dados.
Confundir lista com conjunto e escolher uma estrutura que não preserva a ordem ou não permite elementos repetidos.
ciencia_tecnologia
tomada_decisao
cotidiano
Questões parecidas com resolução
- Qual estrutura de dados é mais adequada para armazenar uma lista de itens em que a ordem é importante e pode ser…
- Uma biblioteca digital comunitária mantém uma sequência de livros recomendados para cada usuário. A sequência precisa…
- Em um projeto de programação, a equipe precisa guardar as tarefas a fazer em uma sequência na qual seja possível incluir…
- Você precisa armazenar uma coleção onde testar a existência de um elemento seja muito rápido e a ordem dos elementos não…
- Dentre as estruturas de dados, qual é a mais adequada para armazenar uma lista de nomes e permitir acesso sequencial?
- Ao desenvolver um aplicativo de lista de compras, qual estrutura de dados é mais adequada para organizar itens?
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog