Cadernos de Questões

Provas Favoritas

Filtros Salvos

Foi encontrada 1 questão.
#3034910

No que se refere ao uso de tabelas de hash para armazenamento de informação, assinale a alternativa correta.

  • A busca por um elemento em uma tabela dehashtem complexidade de tempo O(log n).
  • O espaço de armazenamento de uma tabela dehashé 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 dehashseja completamente livre de colisões de chaves.
  • Para maior eficiência, recomenda-se a inserção de elementos de maneira ordenada em uma tabela dehash.
  • A área de memória ocupada por uma tabela dehashnecessita ser pré-alocada antes do carregamento dos dados.
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora