Sobre o tratamento de colisões em endereçamento aberto, é correto afirmar que:
Ao executar uma operação de inserção sobre a tabela, examina-se sucessivamente a tabela de dispersão até encontrar uma posição vazia na qual inserir a chave ou detectar que está cheia.
Nessa forma de tratamento de colisões, a tabela de dispersão pode “ficar cheia”, de maneira que nenhuma inserção adicional pode ser feita; o fator de carga α nunca pode exceder 1.
De maneira similar ao tratamento de colisões por encadeamento, não existe nenhuma lista e nenhum elemento armazenado fora da tabela.
Ao procurar um elemento, examinam-se sistematicamente as posições da tabela até encontrar o elemento desejado ou até confirmar que o elemento não está na tabela.
Alguns elementos ficam na própria tabela de dispersão e outros fora. Isto é, cada entrada da tabela contém um único elemento do conjunto ou uma lista de elementos.
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!