Ed
há 2 meses
Para responder à sua pergunta, precisamos entender o que é uma tabela hash e qual é o papel da função que mapeia chaves em números inteiros. Em uma tabela hash, a função que transforma as chaves (que podem ser de qualquer tipo) em números inteiros é chamada de "função de espalhamento". Essa função é crucial porque ela determina como as chaves serão distribuídas nas posições da tabela hash, permitindo um acesso eficiente. Vamos analisar as alternativas: a) Função de espalhamento - Esta é a função correta que mapeia chaves em números inteiros. b) Função de tempo constante - Isso se refere à complexidade de tempo de operações, mas não é o nome da função que mapeia chaves. c) Função de encadeamento - Refere-se a uma técnica para lidar com colisões em tabelas hash, mas não é a função que mapeia chaves. d) Função de vetorização - Não é um termo relacionado a tabelas hash. e) Função de colisão - Refere-se ao problema que ocorre quando duas chaves diferentes geram o mesmo índice, mas não é a função que mapeia chaves. Portanto, a alternativa correta é: a) Função de espalhamento.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material