Em um projeto de programação, você precisa armazenar as idades de 100 alunos. Qual estrutura de dados é a mais…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Criar soluções de problemas para os quais seja adequado o uso de listas para descrever suas informações e automatizá-las usando uma linguagem de programação, empregando ou não a recursão como uma técnica de resolver o problema.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um projeto de programação, você precisa armazenar as idades de 100 alunos. Qual estrutura de dados é a mais eficiente para essa tarefa?
- A) Lista encadeada
- B) Matriz
- C) Registro
- D) Vetor
- E) Grafo
✅ Resposta correta: alternativa D
Resolução passo a passo
- O problema pede o armazenamento de 100 idades, ou seja, uma coleção de valores do mesmo tipo (números inteiros), com tamanho fixo e conhecido. Passo 2: O vetor (array) é a estrutura indicada, pois guarda elementos homogêneos em posições sequenciais de memória, com tamanho definido. Passo 3: Cada idade fica em um índice (por exemplo, idades[0] até idades[99]), o que permite acessar qualquer aluno diretamente, em tempo constante, e percorrer todos os valores com um laço simples. Passo 4: A alternativa A está errada porque a lista encadeada também armazena valores em sequência, mas exige percorrer os nós até chegar ao elemento desejado e usa memória extra para os ponteiros, sendo menos eficiente para este caso. Passo 5: A alternativa B está errada porque a matriz organiza dados em duas dimensões (linhas e colunas), o que não se justifica para uma lista unidimensional de 100 idades. Passo 6: A alternativa C está errada porque o registro agrupa campos de tipos diferentes (como nome, idade e matrícula) para representar um único aluno, não uma coleção de idades. Passo 7: A alternativa E está errada porque o grafo representa vértices e conexões entre eles, modelo voltado a relações como redes, rotas e amizades, sem relação com o armazenamento de uma lista de valores. Passo 8: Conclusão: como o gabarito oficial indica D, a resposta coincide com a análise feita.
💡 Dica: Considere qual estrutura armazena vários valores do mesmo tipo por posições.
Alternativa por alternativa
O aluno pode achar que, por ser uma sequência de elementos, a lista encadeada é sempre a melhor opção por ser dinâmica, sem perceber que ela não oferece acesso direto por índice e gasta memória com ponteiros.
O aluno pode associar a quantidade 100 a uma organização em tabela ou grade, confundindo a quantidade de elementos com a necessidade de uma estrutura bidimensional.
Por que engana: Pode-se escolher matriz por associá-la a grandes conjuntos de dados, sem perceber que ela organiza valores em duas ou mais dimensões, enquanto um vetor atende ao armazenamento linear de idades.
O aluno pode lembrar que o registro guarda vários dados de um mesmo aluno e concluir que serve para armazenar as idades, sem perceber que o registro reúne campos heterogêneos e não uma coleção homogênea de valores.
Vetor é eficiente para armazenar 100 idades de forma sequencial.
O aluno pode pensar que, por envolver muitos alunos, a estrutura deve representar conexões ou relações entre eles, confundindo o armazenamento de valores com a modelagem de relações.
Raio-X da questão
Estruturas de dados homogêneas
avaliacao
Tipos de dados e variáveis · Organização de coleções de dados
Revise as diferenças entre vetores, matrizes, listas, registros e grafos.
Pode-se escolher matriz por associá-la a grandes conjuntos de dados, sem perceber que ela organiza valores em duas ou mais dimensões, enquanto um vetor atende ao armazenamento linear de idades.
ciencia_tecnologia
tomada_decisao
cientifico
Questões parecidas com resolução
- Na escola, a professora quer guardar vários alunos em ordem. Cada aluno tem nome e idade. Qual estrutura é mais adequada…
- Um aluno precisa armazenar os nomes de 10 alunos. Qual é a estrutura mais eficiente para essa situação?
- Identifique a estrutura de dado mais adequada para armazenar informações de alunos com nome, idade e nota. Qual é a…
- Você está desenvolvendo um programa que precisa armazenar informações sobre diferentes estudantes em uma turma. Qual…
- Identifique a estrutura de dados mais adequada para armazenar informações de alunos, incluindo nome, idade e notas.
- Considere um problema onde você deve armazenar as notas de 20 alunos. Qual estrutura de dados é mais adequada para…
Todas as questões de Programação - Programação com listas e recursã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