Questões de Concurso Público BRB 2024 para Analista de Tecnologia da Informação

A busca por um elemento em uma tabela de hash tem complexidade de tempo O(log n).

O espaço de armazenamento de uma tabela de hash é igual ao de uma tabela com acesso direto por endereço, em que a quantidade de chaves possíveis é igual a K.

É impossível garantir que uma tabela de hash seja completamente livre de colisões de chaves.

Para maior eficiência, recomenda-se a inserção de elementos de maneira ordenada em uma tabela de hash.

A área de memória ocupada por uma tabela de hash necessita ser pré-alocada antes do carregamento dos dados.

a complexidade de tempo no caso médio é igual à complexidade do pior caso.

sua solução não é garantida em tempo polinomial.

a completude do programa pode ser demonstrada matematicamente.

a complexidade de tempo no pior caso é igual a O(n^k), para algum k.

o resultado obtido não pode ser otimizado.