Questão 3/5 - Estrutura de Dados
Na AULA 6 estudamos endereçamento aberto de tabelas hash com tentativa linear e tentativa quadrática.
Acerca da tentativa linear e da tentativa quadrática, assinale a alternativa INCORRETA:
A |
Na tentativa linear, quando uma colisão ocorre, a próxima posição livre, subsequente, é acessada. |
|
B |
Na tentativa quadrática, quando uma colisão ocorre, a primeira posição a ser testada após a colisão é sempre a posição seguinte do vetor. |
|
C |
Na tentativa quadrática, quando uma colisão ocorre, a nova tentativa é feita em uma posição que está a uma distância d da posição originalmente testada. Onde d será sempre o dobro da posição originalmente testada. |
|
D |
A função hash adotada independe do tipo de tentativa empregado (linear ou quadrática). |
|
E |
A tentativa quadrática tende a espalhar mais as chaves colididas na tabela hash. |
fique a vontade para utilizar o material que tenho sobre estrutura de dados em: https://drive.google.com/drive/folders/1OivNWYtKL7VQUAFR6Alhb2mmnjhVIE7e?usp=sharing
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar