Qual estrutura de dados é mais adequada para armazenar 30 registros 'cliente' (campos: nome, CPF…
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 30 registros 'cliente' (campos: nome, CPF, historicoCompras) de modo a permitir acesso por índice e iteração por um algoritmo?
- A) Pilha (stack)
- B) Árvore binária de busca
- C) Vetor (matriz unidimensional) de registros.
- D) Tabela hash
- E) Lista ligada
✅ Resposta correta: alternativa C
Resolução passo a passo
- Identifique os requisitos da questão. São 30 registros de tamanho conhecido, com acesso direto por índice (por exemplo, obter o cliente da posição 12) e iteração sequencial de todos os elementos por um algoritmo. Passo 2: Avalie o vetor (matriz unidimensional). Ele guarda os elementos em posições contíguas, numeradas de 0 a 29, então o acesso a qualquer índice é direto e de tempo constante, e percorrer todos os registros com um laço de repetição é simples e eficiente. Como a quantidade é fixa e pequena, o vetor atende bem aos dois requisitos. Passo 3: Compare com as demais alternativas. A pilha só permite acesso ao topo (último a entrar, primeiro a sair), sem acesso por posição. A árvore binária de busca organiza os dados pela chave de busca, não por posição, então não é a estrutura natural para acesso por índice. A tabela hash acessa os dados por uma chave calculada por função de dispersão, e não por índice sequencial. A lista ligada permite percorrer todos os elementos, mas para acessar o i-ésimo registro é preciso percorrer a lista desde o início, o que é mais lento que no vetor. Passo 4: Conclusão. A alternativa C é a correta, coincidindo com o gabarito oficial.
💡 Dica: Considere as características de acesso e iteração das estruturas de dados.
Alternativa por alternativa
Imagina que a pilha serve para guardar uma sequência de registros que será percorrida, confundindo o modelo LIFO com acesso aleatório por índice.
Acredita que uma estrutura de busca eficiente é sempre a melhor escolha, mesmo quando o requisito é acessar por posição e não por chave.
Um vetor de registros permite indexação direta por posição e iteração sequencial eficiente para acessar, atualizar ou percorrer cada cliente.
Associa tabela hash a acesso rápido em geral e não percebe que ela acessa pela chave calculada pela função de dispersão, não por índice, além de não ter ordem definida para iteração.
Por que engana: Escolher uma estrutura que não permite acesso rápido por índice, como pilha ou lista ligada, em vez de um vetor.
Supõe que a lista ligada é superior por ser dinâmica e percorrível, sem considerar que o acesso ao i-ésimo elemento exige percorrer a lista desde o início.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados · acesso por índice
Revisar as principais estruturas de dados e suas características.
Escolher uma estrutura que não permite acesso rápido por índice, como pilha ou lista ligada, em vez de um vetor.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Considere um programa que deve armazenar dados de clientes e suas compras. Qual estrutura de dados é mais eficaz?
- Escolha uma estrutura de dados adequada para armazenar itens com vários campos (id, nome e valor) em um módulo de…
- Você precisa descrever a solução de um problema de registro de compras: dados itens com nome e quantidade devem ser…
- Identifique a estrutura de dados mais adequada para armazenar as notas de 30 alunos em uma escola. Considerando que é…
- Qual é a melhor estrutura de dados a ser utilizada para armazenar as notas de 30 alunos em uma escola?
- Num algoritmo que precisa localizar rapidamente o registro de um aluno a partir da matrícula, qual estrutura de dados é…
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