Questão de Estrutura de Dados

Sobre o tratamento de colisões em endereçamento aberto, é correto afirmar que:

A

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.

B

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.

C

De maneira similar ao tratamento de colisões por encadeamento, não existe nenhuma lista e nenhum elemento armazenado fora da tabela.

D

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.

E

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!

Aulas em vídeo Em breve

00:00

Tópicos Relacionados