Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CONTEMAX 2023

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq850940
Banca
CONTEMAX
Órgão
Prefeitura de Poço de José de Moura - PB
Ano
2023
Nível
Médio
Cargo
Fiscal de Tributos
Como se chama o método de organização de arquivos que usa uma fórmula matemática (hash) para definir onde cada registro deve ser armazenado?
  1. AOrganização indireta.
  2. BOrganização direta.
  3. COrganização versátil.
  4. DOrganização hash.
  5. EOrganização sequencial.
Revelar gabarito e comentário

GabaritoD — Organização hash.

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Organização de arquivos por hash

Gabarito: letra D. O método que utiliza uma fórmula matemática (hash) para definir o local de armazenamento de cada registro é denominado organização hash, também conhecido como hashing ou dispersão. Esse é o conceito fundamental das tabelas hash, amplamente utilizado em estruturas de dados.

A banca cobra o conhecimento básico sobre os métodos de organização de arquivos. A questão não apresenta armadilhas — basta associar o termo “hash” à descrição.

Alternativa A — ❌ Incorreta

“Organização indireta” não é um termo padrão para o método baseado em hash. Refere-se, em geral, a organizações que utilizam índices ou ponteiros, mas não necessariamente uma função hash.

Alternativa B — ❌ Incorreta

“Organização direta” pode se referir ao acesso direto por índice (como em vetores), mas não emprega fórmula hash para calcular a posição.

Alternativa C — ❌ Incorreta

“Organização versátil” é um termo genérico sem significado técnico específico na organização de arquivos.

Alternativa D — ✅ Correta ⟵ GABARITO

A organização hash usa uma função hash para mapear cada chave de registro a uma posição no arquivo, permitindo acesso rápido e direto. É a definição exata do enunciado.

Alternativa E — ❌ Incorreta

A organização sequencial armazena registros um após o outro, sem uso de hash; o acesso é sequencial, não calculado.

Gabarito: letra D.

Link permanente: /questoes/qq850940