Um aluno precisa armazenar os nomes de 10 alunos. Qual é a estrutura mais eficiente para essa situação?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar o comportamento dos algoritmos no que diz respeito ao consumo de recursos como tempo de execução, espaço de memória e energia, entre outros.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Um aluno precisa armazenar os nomes de 10 alunos. Qual é a estrutura mais eficiente para essa situação?
- A) Matriz
- B) Registro
- C) Vetor
- D) Lista encadeada
- E) Grafo
✅ Resposta correta: alternativa C
Resolução passo a passo
- Identifique o que a situação exige. São 10 nomes, todos do mesmo tipo (texto), em uma sequência simples, sem relações complexas entre eles e sem necessidade de agrupar campos diferentes. Passo 2: Escolha a estrutura adequada. O vetor (ou array) armazena elementos do mesmo tipo em posições consecutivas, com acesso direto por índice, usando pouca memória e sem custo extra de ponteiros. Para um conjunto pequeno e de tamanho conhecido como 10 alunos, é a estrutura mais eficiente, portanto a alternativa C está correta. Passo 3: Por que as outras estão erradas. A matriz é bidimensional e serve para tabelas ou grades, o que não corresponde a uma lista linear de nomes. O registro agrupa campos de tipos diferentes sob um mesmo nome, como nome, idade e matrícula de um aluno, e não é uma sequência de vários nomes. A lista encadeada funciona, mas cada elemento guarda um ponteiro extra e o acesso é sequencial, tornando-a menos eficiente do que o vetor para esse caso. O grafo modela vértices e conexões entre eles, algo desnecessário quando não há relações a representar. Passo 4: Conclusão. O gabarito oficial C está correto, e a resposta mais eficiente é o vetor.
💡 Dica: Considere as características das estruturas de dados.
Alternativa por alternativa
O aluno pode imaginar que, por se tratar de uma coleção de nomes, uma estrutura em linhas e colunas é a mais adequada, confundindo uma lista com uma tabela.
O aluno pode associar a palavra registro ao ato de guardar dados e ao conceito de cadastro, sem perceber que o registro reúne campos de tipos diferentes e não uma sequência de itens iguais.
Um vetor é ideal para armazenar uma lista de nomes sequenciais.
O aluno pode pensar que a lista encadeada é sempre a melhor opção por ser dinâmica, sem considerar que, com tamanho fixo de 10 elementos, ela adiciona ponteiros e perde o acesso direto por índice.
Por que engana: Confundir a estrutura mais simples e eficiente para armazenar uma coleção fixa de elementos, escolhendo estruturas mais complexas como listas encadeadas ou grafos.
O aluno pode interpretar que, por haver muitos dados organizados, a estrutura deve ser uma rede de conexões, confundindo a organização de nomes com a modelagem de relações entre elementos.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados básicas · arrays e listas simples
Revisar as principais estruturas de dados e suas aplicações.
Confundir a estrutura mais simples e eficiente para armazenar uma coleção fixa de elementos, escolhendo estruturas mais complexas como listas encadeadas ou grafos.
abstrato
Questões parecidas com resolução
- Durante uma campanha de arrecadação, uma escola receberá alimentos e produtos de higiene para montar cestas destinadas a…
- Em um exercício de preparação para períodos de chuva intensa, uma central municipal de Defesa Civil precisa localizar…
- Em ações de fiscalização ambiental no Brasil, imagens de satélite podem ser comparadas em diferentes datas para indicar…
- Uma família criou um programa para organizar as compras do mês. O programa recebe os preços, soma os produtos e…
- — Sem conexão estável no rio, o alerta precisa aparecer no próprio tablet — afirmou a técnica que acompanha sons de aves…
- Falhas em formulários digitais de serviços públicos levaram um setor de tecnologia a testar cinco programas de análise…
🔎 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