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
- Após chuvas intensas, um ponto comunitário passou a organizar entregas de kits de higiene para famílias cadastradas. Os…
- “Uma fala apagada por engano não pode desaparecer do acervo”, observou a responsável pela digitalização de depoimentos…
- — Se fecharmos a válvula errada, o posto de saúde fica sem água — alertou a técnica durante a revisão do sistema…
- — Meu número é 12, mas há pessoas com atendimento prioritário antes de mim — observou uma moradora durante um mutirão de…
- — A fila está dobrando a esquina — avisou um voluntário da cozinha comunitária, enquanto outra pessoa anotava, em um…
- Uma professora quer calcular o total de pontos de cada aluno e percebe que a planilha atualiza os resultados quando o…
🔎 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