Qual estrutura de dados é mais adequada para armazenar uma lista de elementos que precisam ser acessados por…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual estrutura de dados é mais adequada para armazenar uma lista de elementos que precisam ser acessados por sua posição?
- A) Grafo
- B) Fila
- C) Pilha
- D) Lista
- E) Árvore
✅ Resposta correta: alternativa D
Resolução passo a passo
- O enunciado pede a estrutura de dados mais adequada para guardar uma lista de elementos cujo acesso é feito pela posição (por índice), por exemplo, o elemento de índice 3.
- Uma lista (array ou lista sequencial) armazena os elementos em ordem e permite acessar qualquer posição diretamente, com custo constante em arrays, por meio do índice. Por isso, a alternativa D é a correta, e coincide com o gabarito oficial.
- A fila (B) é um acesso restrito: entra-se pelo fim e sai-se pelo início (FIFO), sem acesso livre à posição intermediária.
- A pilha (C) também tem acesso restrito a um único extremo (LIFO), o topo, não permitindo acessar elementos por posição.
- O grafo (A) é uma estrutura de vértices e arestas que modela relações entre elementos, não uma sequência indexada por posição.
- A árvore (E) organiza elementos hierarquicamente, com pais e filhos; o acesso se dá por caminhos a partir da raiz, não por posição numérica.
- Conclusão: a resposta é a alternativa D.
💡 Dica: Pense nas características das estruturas de dados.
Alternativa por alternativa
O aluno pode associar 'conjunto de elementos conectados' à ideia de organização geral de dados e acreditar que o grafo serve para acessar elementos por posição.
O aluno pode confundir a fila com uma lista comum, supondo que, por ser uma sequência de elementos, permite acesso direto a qualquer posição.
Por que engana: Confundir estruturas que acessam elementos por ordem de inserção ou remoção com aquelas que permitem acesso direto por posição.
O aluno pode pensar que a pilha, por guardar elementos em ordem, permite acessar qualquer um pela posição, ignorando que o acesso se restringe ao topo.
Listas permitem acesso eficiente a elementos por suas posições.
O aluno pode imaginar que, por os elementos estarem organizados em níveis numerados, a árvore permite acesso direto por posição, como em um índice.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados básicas · acesso por indice em listas
Revisar as principais estruturas de dados e suas aplicações.
Confundir estruturas que acessam elementos por ordem de inserção ou remoção com aquelas que permitem acesso direto por posição.
pensamento_critico
abstrato
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…
- Identifique a estrutura de dados que permite armazenar uma lista de itens de forma sequencial, onde cada item pode ser…
- Dentre as estruturas de dados, qual é a mais adequada para armazenar uma lista de nomes e permitir acesso sequencial?
- Em um algoritmo, é necessário armazenar os dados de alunos em uma lista. Qual estrutura seria mais adequada?
- Qual a estrutura de dados mais adequada para armazenar uma lista de nomes?
- Para um algoritmo que exige acesso direto ao elemento de índice i em tempo O(1), qual estrutura de dados é mais…
Todas as questões de Organização e representação da informaçã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