Para resolver essa questão, vamos seguir os passos da função hash dada. 1. Calcular h'(k): A função h'(k) é definida como k mod 3. Para a chave de valor 8: \[ h'(8) = 8 \mod 3 = 2 \] 2. Aplicar a função hash h(k, x): A função hash é dada por h(k, x) = (h'(k) + x) mod 4. Precisamos determinar o valor de x. O valor de x representa o número de tentativas de inserção, começando em 0 e aumentando a cada colisão. - Para x = 0: \[ h(8, 0) = (h'(8) + 0) \mod 4 = (2 + 0) \mod 4 = 2 \] A posição T[2] já está ocupada (T[2] = 9), então precisamos tentar novamente. - Para x = 1: \[ h(8, 1) = (h'(8) + 1) \mod 4 = (2 + 1) \mod 4 = 3 \] A posição T[3] está livre, então a chave 8 será mapeada para T[3]. Portanto, a chave de valor 8 será mapeada para a posição de índice igual a: Opção C T[3].