Existe uma estrutura de dados pensada para eliminar a necessidade de realizar comparações durante as buscas por dados. Existe uma maneira de realizar um cálculo que indica exatamente (ou quase) a posição do elemento-chave dentro do arranjo de dados, sem realizar comparações. É como se, a partir da chave de busca, fosse possível aferir o índice da posição em que o elemento igual àquela chave se encontra em um vetor, por exemplo. Fonte: OLIVEIRA, P. M. De; PEREIRA, R. De L. Estruturas de Dados II. Maringá: UniCesumar, 2019. Com isso em mente, observe o diagrama a seguir. Na esquerda, temos o conjunto de dados a ser inserido/buscado e, na direita, teríamos a implementação visual desse mesmo arranjo em memória: Fonte: OLIVEIRA, P. M. De; PEREIRA, R. De L. Estruturas de Dados II. Maringá: UniCesumar, 2019. P. 132. Sobre tabelas hash, com base no diagrama anterior, analise as afirmativas a seguir: I. No diagrama anterior, pode-se dizer que a tabela hash utiliza listas encadeadas para tratar o problema das colisões. II. Em linguagem C, podemos dizer que a função "int h(int x){ return (x*x) % 10; }" representa, corretamente, o exemplo descrito no exemplo do diagrama anterior. III. As colisões, em linhas gerais, existem quando elementos diferentes "precisam" ocupar a mesma posição na tabela. É correto o que se afirma em:
