Identifique a estrutura de dados mais adequada para armazenar uma lista de mensagens de chat em um aplicativo.
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Classificar informações, agrupando-as em coleções (conjuntos) e associando cada coleção a um ‘tipo de dados’
Fonte: Base Nacional Comum Curricular (MEC).Questão
Identifique a estrutura de dados mais adequada para armazenar uma lista de mensagens de chat em um aplicativo.
- A) Matriz
- B) Registro
- C) Lista
- D) Grafo
- E) Árvore
✅ Resposta correta: alternativa C
Resolução passo a passo
- Analisamos o problema: precisamos armazenar uma sequência de mensagens de chat, que chegam uma após a outra, são exibidas na ordem em que foram enviadas e podem crescer continuamente.
- Uma lista é uma estrutura linear que guarda elementos em sequência, com ordem definida, permite inserir novos itens no final e percorrer todos em ordem. Ela tem exatamente o comportamento que a situação exige.
- Por que as outras estão erradas: a matriz tem tamanho fixo e organização em linhas e colunas, o que não combina com um fluxo crescente de mensagens; o registro agrupa campos heterogêneos de um único item, não uma coleção ordenada de vários itens; o grafo representa relações entre nós e arestas, sem necessidade aqui; a árvore é hierárquica e serve melhor para dados com subordinação, como comentários aninhados, mas não é a escolha mais direta para uma sequência simples de mensagens.
- Conclusão: a estrutura mais adequada é a lista, alternativa C, que coincide com o gabarito oficial.
💡 Dica: Considere as características das estruturas de dados.
Alternativa por alternativa
Imagina que todo conjunto de dados organizado deve ser uma tabela com linhas e colunas, esquecendo que uma matriz tem tamanho fixo e não se adapta a um fluxo crescente de mensagens.
Confunde registro, que agrupa campos de um único item (como nome, data e texto de uma mensagem), com uma coleção de vários registros em sequência.
Listas são perfeitas para armazenar sequências de dados como mensagens em chat.
Associa qualquer conjunto de itens interligados a grafo, pensando que mensagens conectadas entre si formam uma rede, quando o problema apenas exige uma sequência ordenada.
Pensa que, por mensagens poderem ter respostas, a estrutura deve ser hierárquica, mas a questão trata de uma lista de mensagens, não de respostas aninhadas.
Por que engana: Confundir estruturas de dados lineares com não lineares, escolhendo grafos ou árvores para listas simples.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados basicas · tipos de estruturas de dados
Revisar os tipos de estruturas de dados e suas aplicações.
Confundir estruturas de dados lineares com não lineares, escolhendo grafos ou árvores para listas simples.
cotidiano
Questões parecidas com resolução
- Identifique a estrutura de dados mais apropriada para armazenar uma lista de contatos em um aplicativo. Qual é a melhor…
- Identifique qual estrutura de dados é mais adequada para armazenar a lista de contatos de um grupo de amigos que pode…
- Identifique qual estrutura de dados é mais adequada para armazenar uma lista de compras.
- Identifique a estrutura de dados mais apropriada para armazenar uma lista de notas de alunos.
- Identifique a estrutura de dados mais adequada para armazenar uma lista de estudantes com suas notas em um projeto de…
- Identifique a estrutura de dados mais adequada para armazenar uma lista de contatos, incluindo nome, telefone e e-mail.
🔎 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
