Questão 589826

Tecnologia da Informação · 2024

Questão

ID 589826

Disciplina: Tecnologia da Informação

Assunto: Hashing e Funções de Espalhamento (Estrutura de Dados)

Ano: 2024 Banca: FGV - Fundação Getúlio Vargas Órgão: Comissão de Valores Mobiliários


A analista Ana precisou implementar rapidamente uma função hash denominada AHash. A AHash deve determinar um valor numérico entre 0 e 5 para uma chave de entrada. Ana optou por implementar em AHash o método de hashing denominado Método da Divisão. Para compatibilizar possíveis chaves alfanuméricas com o Método da Divisão, Ana implementou um dicionário que atribui a cada caracter um valor numérico. Internamente, a AHash utiliza como chave o produto dos números correspondentes aos caracteres da chave original.

Sabendo que os caracteres C, V e M correspondem, respectivamente, aos números 67, 86 e 77, a AHash retornará para a chave “CVM”:

Alternativas da questão 589826
Pular para o conteúdo principal