Carregando...
Carregando...
Ajude a melhorar a plataforma
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.
Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
Esta questão foi verificada por um de nossos administradores.
JUSTIFICATIVA As tabelas hash tratam as colisões através de dois métodos que desempenham funções diferentes: o encadeamento separado e o endereçamento aberto. É necessário que se utilize o separate chaining para se analisar a tabela e encontrar a posição vaga para a implementação de um número ou variável, pois se utilizarmos um espaço já preenchido, isto resultará em erro. Por sua vez, o open addressing percorre a tabela para resolver a colisão que aconteceu. A alternativa que fala que ambos os métodos fazem a mesma função está incorreta, pois se analisarmos os nomes dos termos e relembrarmos o que estudamos, sabemos que na mesma linguagem não existem termos diferentes para a realização de uma mesma função. Além disso, sabemos que nenhum dos métodos separa o código por linhas e colunas, por isso a alternativa que menciona isso está incorreta. Já a alternativa que cita “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” também está incorreta, pois sabemos que, para que um código seja executado corretamente, é necessário que todas as funções sejam executadas na ordem correta.