Num algoritmo que precisa localizar rapidamente o registro de um aluno a partir da matrícula, qual estrutura…
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
Num algoritmo que precisa localizar rapidamente o registro de um aluno a partir da matrícula, qual estrutura de dados é mais adequada para busca por chave entre muitos registros?
- A) Tabela de dispersão (hash map / dicionário).
- B) Fila (queue)
- C) Matriz bidimensional (array 2D)
- D) Lista ligada (linked list)
- E) Pilha (stack)
✅ Resposta correta: alternativa A
Resolução passo a passo
- Identifique o problema. O algoritmo precisa localizar rapidamente um registro de aluno a partir da matrícula, ou seja, fazer uma busca por chave (a matrícula) entre muitos registros. O requisito central é velocidade de busca.
- Analise o que cada estrutura oferece para busca por chave. Uma tabela de dispersão (hash map ou dicionário) calcula, a partir da chave, a posição onde o registro está guardado, de modo que a busca costuma ser feita em tempo médio constante, independentemente do número de registros.
- Compare com as demais opções. A fila e a pilha são estruturas de acesso restrito: só permitem acessar o primeiro elemento (fila) ou o último (pilha), então localizar um registro pela matrícula exigiria percorrer a estrutura. A lista ligada também exige percorrer os nós em sequência, com custo linear. A matriz bidimensional permite acesso direto por índice, mas não por matrícula; para buscar por chave seria preciso varrer as linhas e colunas, ou mapear a matrícula para índices de forma manual, o que não é o uso natural desta estrutura.
- Conclusão. A tabela de dispersão é a estrutura mais adequada para busca por chave entre muitos registros, pois associa diretamente a matrícula ao registro. O gabarito oficial A está correto.
💡 Dica: Considere as características das estruturas de dados.
Alternativa por alternativa
Hash map associa chaves (matrícula) a registros com custo médio de busca O(1), tornando-as eficientes para consultas diretas em grandes conjuntos.
O aluno pode ter associado fila a 'organização de registros' sem perceber que a fila só dá acesso ao elemento do início, sem possibilitar localizar um item pela matrícula.
O aluno pode ter pensado que, como a matriz permite acesso direto por índices (linha e coluna), ela também permitiria acesso direto pela matrícula, confundindo índice numérico com chave arbitrária.
O aluno pode ter imaginado que a lista ligada, por ser dinâmica e flexível para inserções, também seria rápida para encontrar registros, desconsiderando que a busca nela é sequencial e linear.
Por que engana: Escolher uma estrutura de dados que não é otimizada para busca, como fila ou pilha, que não permitem acesso direto aos elementos.
O aluno pode ter confundido a pilha com uma estrutura de consulta rápida por ser muito usada em algoritmos, sem perceber que ela só permite acesso ao topo, exigindo desempilhar para achar um registro específico.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados · busca por chave
Revisar as principais estruturas de dados e suas aplicações.
Escolher uma estrutura de dados que não é otimizada para busca, como fila ou pilha, que não permitem acesso direto aos elementos.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Em uma base grande de registros de alunos, qual estrutura (termo técnico) permite buscar um registro por matrícula em…
- Em um algoritmo que deve verificar rapidamente se um código de estudante já existe em uma grande coleção de dados, qual…
- Em um programa escolar, cada aluno terá seu nome ligado à sua nota. O professor deverá informar um nome e encontrar…
- Em um algoritmo que registra múltiplos telefones por aluno, qual estrutura de dado (variável) é mais adequada para…
- Na escola, um aplicativo guarda o nome de cada aluno junto com suas notas em várias matérias. A professora quer…
- Em um algoritmo que processa uma lista de alunos como dados e precisa evitar registros duplicados, qual estrutura de…
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