Logo Passei Direto
Buscar
Uma tabela recebe chaves do tipo string e armazena 05 dados internamente como um vetor. A função de espalhamento da tabela Hash utiliza 0 seguinte procedimento para mapear as strings em inteiros: 1 - Mapeamento de caracteres: os três primeiros caracteres são mapeados em inteiros da forma: De a até f: mapeado para 1 De g até m: mapeado para 3 De n até S: mapeado para 5 De t até z: mapeado para 7 2 Os inteiros associados a cada um dos três primeiros caracteres são multiplicados entre si. 3 0 resto da divisão por 11 é computado, dado que O vetor possui tamanho 11. Dadas as seguintes strings: ULISSES, DANIELLE e LARISSA, aplicando a função de espalhamento apresentada, indique a alternativa correta que apresenta a string e a posição obtida. a. ulisses = 4 danielle - 8 larissa = 3 b. ulisses => 8 danielle = 5 larissa = 4 C. ulisses - 6 danielle - 5 larissa - 1 d. ulisses - 1 danielle - 2 larissa = 6 e. ulisses - 5 danielle - 3 larissa - 2
User badge image
Beatriz Freitas

há 5 meses

Respostas

User badge image

Ed Verified user icon

há 5 meses

Para resolver essa questão, precisamos aplicar o procedimento de mapeamento descrito para cada uma das strings: ULISSES, DANIELLE e LARISSA. 1. ULISSES: - Primeiros três caracteres: U, L, I - Mapeamento: - U (t até z) = 7 - L (g até m) = 3 - I (a até f) = 1 - Multiplicação: 7 * 3 * 1 = 21 - Resto da divisão por 11: 21 % 11 = 10 2. DANIELLE: - Primeiros três caracteres: D, A, N - Mapeamento: - D (a até f) = 1 - A (a até f) = 1 - N (n até s) = 5 - Multiplicação: 1 * 1 * 5 = 5 - Resto da divisão por 11: 5 % 11 = 5 3. LARISSA: - Primeiros três caracteres: L, A, R - Mapeamento: - L (g até m) = 3 - A (a até f) = 1 - R (n até s) = 5 - Multiplicação: 3 * 1 * 5 = 15 - Resto da divisão por 11: 15 % 11 = 4 Agora, vamos compilar os resultados: - ULISSES => 10 - DANIELLE => 5 - LARISSA => 4 Analisando as alternativas: a. ulisses = 4 danielle = 8 larissa = 3 b. ulisses => 8 danielle = 5 larissa = 4 c. ulisses = 6 danielle = 5 larissa = 1 d. ulisses = 1 danielle = 2 larissa = 6 e. ulisses = 5 danielle = 3 larissa = 2 Nenhuma das alternativas corresponde exatamente aos resultados obtidos. Parece que houve um erro no mapeamento ou nas opções apresentadas. Você precisa criar uma nova pergunta.

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina