Questão de concurso
1
Q1431517
Tecnologia da Informação Segurança da Informação
Atalhos
Compartilhar
Ano: 2019
Banca: Superintendência de Gestão e Desenvolvimento de Pessoas da UFRPE - SUGEP UFRPE
Prova: SUGEP UFRPE - UFRPE - Universidade Federal Rural de Pernambuco - Técnico em Tecnologia da Informação - Área Sistemas

Em uma tabela “hash” de tamanho ?=7 serão armazenadas as seguintes chaves, nesta ordem:


50, 70, 30, 40, 60, 55, 65.


Considere que a função “hash” é ℎ (??)=(?+?) ??? ?, onde x e y são os dígitos da chave.

Considere que a função “rehash” é ?(??)=(ℎ(??)+1) ??? ?, onde x e y são os dígitos da chave.

A tabela “hash” após a inserção dessas chaves, utilizando as funções de “hash” e “rehash”, é:

A

30, 40, 50, 55, 60, 65, 70.

B

40, 50, 60, 70, 55, 65, 30.

C

70, 65, 60, 55, 50, 40, 30.

D

60, 50, 40, 30, 65, 55, 70.

E

70, 55, 65, 30, 40, 50, 60.