Uma Tabela Hash utiliza uma função que soma os valores ASCII dos caracteres de uma chave e, em seguida, aplica o operador módulo (%) com o tamanho da tabela para obter o índice. A tabela tem 10 posições (tamanho 10). Considerando os valores ASCII: A=65, n=110, a=97, qual será o índice calculado para a chave "Ana"? 0 1 2 7 9

Question

Uma Tabela Hash utiliza uma função que soma os valores ASCII dos caracteres de uma chave e, em seguida, aplica o operador módulo (%) com o tamanho ...

Ed · Answer

Vamos calcular o índice para a chave "Ana" passo a passo.

1. **Valores ASCII**:
   - A = 65
   - n = 110
   - a = 97

2. **Soma dos valores ASCII**:
   - Soma = 65 (A) + 110 (n) + 97 (a) = 272

3. **Aplicar o operador módulo (%) com o tamanho da tabela**:
   - Tamanho da tabela = 10
   - Índice = 272 % 10 = 2

Portanto, o índice calculado para a chave "Ana" é 2.

A alternativa correta é: **2**.

Zoologia

Respostas

Ainda com dúvidas?

Mais conteúdos dessa disciplina