Como o teste linear é usado quando há uma colisão em uma tabela de hash? Existem dois jeitos de lidar com uma colisão presente na tabela hash: sepa...

Como o teste linear é usado quando há uma colisão em uma tabela de hash? Existem dois jeitos de lidar com uma colisão presente na tabela hash: separate chaining e open addressing.
Diante disso, assinale a alternativa correta que demonstra o que cada um desses métodos faz.


a. O primeiro separa os erros por linhas e colunas, enquanto o segundo busca uma posição ainda não ocupada em hash. Esta posição só pode ser utilizada caso seja a primeira, última ou esteja exatamente no meio de hash. Caso essas posições estejam ocupadas, será apresentado erro no fim da execução do código
b. O primeiro define a tabela de acordo com a formatação do código, sempre levando em conta o resultado final; caso apresente erro, o programador deve executá-lo em cada linha. O segundo analisa as colisões, separando-as em conjuntos de até 4 colunas.
c. O separate chaining é o encadeamento separado, que não procura por posições vagas dentro do array que define a tabela, enquanto o open addressing é o endereçamento aberto, que, no caso de uma colisão, percorre a tabela hash, buscando por uma posição ainda não ocupada. Os elementos são armazenados na própria tabela hash.
d. O primeiro define a tabela de acordo com a formatação do código, sempre levando em conta o resultado final. Caso apresente erro, o programador deve executá-lo em cada linha. O segundo analisa as posições ocupadas na tabela e copia em uma posição na qual apenas números e comandos se repetem, diminuindo o tamanho do código.
e. Ambos métodos têm a mesma função: são encadeamentos separados que não procuram posições vagas dentro do array e que podem ou não apresentar erro no final. Isso dependerá exclusivamente dos comandos utilizados na estrutura do código.