Question

Existe uma estrutura de dados que permite inserção, remoção e busca de dados em tempo constante, no melhor caso. É o caso das Tabelas Hash, também conhecidas como Tabelas de Dispersão ou Escrutínio. Com base em seus conhecimentos a respeito de Tabelas de Dispersão, avalie as afirmações a seguir. I - A função h(x) = x*x % 10, aonde o caractere % indica o resto da divisão inteira, pode ser considerada uma função hash adequada para uma tabela de 10 elementos. II - O conceito de colisão em Tabelas Hash podem ser tratados por meio de tecnicas que envolvam listas encadeadas. III - Em certos momentos, quando ocorre uma colisão, pode ser necessário realizar uma busca sequêncial pela tabela. Dessa forma é correto o que se afirma em:

Answer 1

Resposta:

Alternativa 5: I, II e III.

Explicação:

I => desenho das tabelas nas páginas 132 e 133;
II => último paragrafo pagina 133;
III => último paragrafo pagina 131;

(livro: Estrutura de Dados II - Unicesumar)

Answer 2

Resposta:

Alternativa 4 - II e III, apenas.

Explicação:

Prova corrigida!