Qual estrutura de dados é mais adequada para armazenar uma lista de itens em que a ordem é importante e pode…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar e construir a solução de problemas por meio de refinamentos, utilizando diversos níveis de abstração desde a especificação até a implementação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual estrutura de dados é mais adequada para armazenar uma lista de itens em que a ordem é importante e pode ser percorrida?
- A) Lista
- B) Matriz
- C) Registro
- D) Grafo
- E) Conjunto
✅ Resposta correta: alternativa A
Resolução passo a passo
- O enunciado pede a estrutura de dados adequada para guardar uma lista de itens em que a ordem importa e os elementos podem ser percorridos em sequência.
- A estrutura que mantém a ordem dos elementos e permite percorrê-los um a um é a lista (sequência ordenada de elementos, acessíveis por posição).
- Por que a alternativa A está certa: a lista é justamente a estrutura linear em que cada item ocupa uma posição definida, preservando a ordem de inserção e permitindo percorrimento sequencial.
- Por que a B está errada: a matriz organiza dados em linhas e colunas, com acesso por dois índices, sendo uma estrutura bidimensional e não uma sequência de itens comum.
- Por que a C está errada: o registro agrupa campos de tipos diferentes que descrevem uma mesma entidade, mas não representa uma sequência ordenada de itens.
- Por que a D está errada: o grafo modela vértices e arestas (relações entre elementos), e não uma ordem linear de itens.
- Por que a E está errada: o conjunto não admite ordem entre seus elementos nem repetições, portanto não serve quando a ordem é importante.
- Conclusão: a resposta é a alternativa A, de acordo com o gabarito oficial.
💡 Dica: Relacione cada estrutura às suas características de organização e percurso dos elementos.
Alternativa por alternativa
Listas permitem armazenar elementos de forma ordenada e acessível.
O aluno pode associar 'lista de itens' a uma tabela organizada em linhas e colunas, confundindo uma estrutura bidimensional com uma sequência linear.
O aluno pode pensar que qualquer agrupamento de dados serve para guardar uma lista, sem notar que o registro reúne campos heterogêneos de uma mesma entidade e não uma sequência ordenada.
O aluno pode achar que todo conjunto de itens é um grafo por causa de conexões ou sequências de dados, sem perceber que o grafo é definido por vértices e arestas.
O aluno pode confundir o termo 'conjunto' do dia a dia, em que a ordem não importa, com a estrutura de conjunto da computação, ignorando que ela não preserva ordem.
Por que engana: O aluno pode escolher conjunto por associá-lo a uma coleção de itens, ignorando que conjuntos não têm como característica principal preservar a ordem de percorrimento.
Raio-X da questão
Estrutura de dados lista
revisao
Conceito de estrutura de dados · Noção de ordem dos elementos
Revise as características de listas, matrizes, registros, grafos e conjuntos, especialmente quanto à ordem dos elementos.
O aluno pode escolher conjunto por associá-lo a uma coleção de itens, ignorando que conjuntos não têm como característica principal preservar a ordem de percorrimento.
ciencia_tecnologia
tomada_decisao
abstrato
Questões parecidas com resolução
- Qual estrutura de dados é mais adequada para armazenar uma lista de elementos que precisam ser acessados por sua…
- Dentre as estruturas de dados, qual é a mais adequada para armazenar uma lista de nomes e permitir acesso sequencial?
- Identifique a estrutura de dados que permite armazenar uma lista de itens de forma sequencial, onde cada item pode ser…
- Em um projeto de programação, a equipe precisa guardar as tarefas a fazer em uma sequência na qual seja possível incluir…
- Identifique qual estrutura de dados é mais adequada para armazenar uma lista de compras.
- Qual estrutura de dados é a mais indicada para representar uma lista de compras?
🔎 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