Questão 3265117

• Banca: FCM
• Órgão: Prefeitura de Caranaíba - MG
• Ano: 2019
• Provas: FCM - 2019 - Prefeitura de Caranaíba - MG - Analista de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Busca; Estrutura de Dados; Hashing

A técnica de hashing que, no pior caso, realiza O(1) acessos à memória para executar uma busca é denominada hashing

• A. direto.
• B. perfeito.
• C. fechado.
• D. uniforme.

Gabarito: B

Comentários

• Busca por Hash, é uma busca do "HASH Perfeito" digamos.

• GABARITO LETRA B

  Em um algoritmo de hash, para cada entrada, haverá um valor de 'hash' correspondente, contudo entradas diferentes podem causar o mesmo valor de 'hash', é o que chamamos de colisão, quando um algoritmo de 'hashing' causa colisões, chamamos de 'hash imperfeito', quando não, de 'hash perfeito'.