Leia o texto a seguir: Encadeamento Basicamente o que um algoritmo de Encadeamento faz é armazenar na tabela informações sobre onde o próximo ...

Leia o texto a seguir: Encadeamento Basicamente o que um algoritmo de Encadeamento faz é armazenar na tabela informações sobre onde o próximo registro deve ser buscado. Existem duas formas de Encadeamento: Encadeamento Externo Encadeamento Interno Encadeamento Combinado Neste encadeamento é criado um outro campo que pode ser chamado de próximo, este campo armazenará a posição em que devemos fazer a busca. Funciona da seguinte maneira: É calculado o Hash da chave que estamos procurando para descobrir onde ela se encontra, enquanto não chegar ao fim da busca e a posição não tiver sido encontrada, então verificamos neste novo campo onde deve ser feita a próxima busca. Encadeamento Aberto Neste encadeamento é usada uma lista encadeada como estrutura auxiliar. A tabela contém ponteiros para início de cada lista. Em busca ou inserção é aplicada a função de hash, o retorno será qual ponteiro deve ser seguido. Refletindo sobre tratamento de colisões, avalie as seguintes asserções e a relação proposta entre elas. I. As chamadas boas funções de hash devem ser computáveis de forma eficiente e devem distribuir uniformemente as chaves, pois é recomendável escrever nossas próprias funções de hash. PORQUE II. Devemos usar tabelas hash quando a ordenação e classificação dos dados for necessária porque a ordem dos dados é mantida neste tipo de estrutura de dados. Em tabelas hash as chaves são variáveis. A respeito dessas asserções, assinale a opção correta: