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
- A professora fez uma tabela: os grupos ficam nas linhas, os dias da semana ficam nas colunas e cada espaço mostra a…
- Um aplicativo percebe quais fotos mostram animais. O que ele pode fazer para achar essas fotos mais rápido? O que o…
- Em Manaus, a escola testa um programa que separa mensagens em urgente e comum. Aplique a ideia de classificacao e…
- Desenhe um grafo que represente uma rota de entregas entre três escolas (E1, E2, E3) e dois pontos de apoio (P1, P2)…
- Um mapa de estações de metrô em que as estações estão ligadas por linhas pode ser representado como um grafo? Escreva a…
- Escolha um exemplo do cotidiano (por exemplo: contatos em um aplicativo da escola ou paradas de ônibus) e descreva como…
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