As tabelas hash minimizam a complexidade de tempo para as operações dinâmicas como Inserção, Remoção, Busca e Modificação. Admitir as seguintes afirmações:

A função hash(chave) deve ser determinística. Para uma determinada chave, a função sempre retorna o mesmo valor de hash.

Por ser utilizada como uma função de indexação, a função de hash deve sempre retornar um valor de hash dentro dos limites da tabela [0,N−1], em que N é o tamanho da tabela.

O método aproveita a possibilidade de acesso randômico à memória para alcançar uma complexidade média por operação de O(1), sendo o pior caso, entretanto, O(n).

Assinalar a alternativa correta:


Apenas a alternativa II é verdadeira.


Apenas as alternativas I e II são verdadeiras.


Apenas as alternativas I e III são verdadeiras.


Todas as alternativas (I, II e III) são verdadeiras.


Apenas as alternativas II, III são verdadeiras.
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Lista de comentários


Helpful Social

Copyright © 2024 ELIBRARY.TIPS - All rights reserved.