Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESPE / CEBRASPE 2018
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
ce087117
Banca
CESPE / CEBRASPE
Órgão
ABIN
Ano
2018
Nível
Superior
Cargo
CESPE - - Oficial Técnico de Inteligência - Área 9
Julgue o item seguinte, quanto aos conceitos da programação estruturada e da programação orientada a objetos e aos métodos de ordenação, pesquisa e hashing.Os elementos-chave nas funções de hashing são sempre números naturais.
CCerto
EErrado
Revelar gabarito e comentário▾
GabaritoE — Errado
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”.
Funções de hashing e tipos de chave
❌ ERRADO. A afirmação de que os elementos-chave nas funções de hashing são sempre números naturais é falsa. As funções de hash podem operar sobre qualquer tipo de dado, como strings, imagens, objetos ou qualquer sequência de bytes, e não apenas números naturais. O que importa é que a entrada seja transformada em um valor de saída de tamanho fixo (normalmente um inteiro), mas a entrada em si não tem restrição de ser numérica.
A função de hash é uma função que mapeia dados de tamanho arbitrário para valores de tamanho fixo. Embora o resultado do hash seja frequentemente um número inteiro (bucket index), a chave de entrada pode ser qualquer tipo de dado. Por exemplo, em uma tabela hash que armazena strings, a função de hash pode ser aplicada diretamente aos caracteres da string, sem que esta precise ser convertida em um número natural primeiro.
Função de hash
1Entrada (chave)
Qualquer tipo de dado
String, imagem, objeto, bytes
Não só números naturais
2Saída
Valor de tamanho fixo
Normalmente inteiro (bucket index)
LEVEL · soulevel.com.br
PEGA ESSA DICA!
Lembre-se de que o conceito de hashing está associado à dispersão (hashing) de qualquer objeto para um índice numérico. A entrada pode ser qualquer tipo – texto, imagem, dados binários – e a função de hash deve ser capaz de processá-lo. Portanto, "sempre números naturais" é uma generalização incorreta.