Cadernos de Questões

Provas Favoritas

Filtros Salvos

COPESE - UFT - 2012 - DPE-TO - Técnico em Informática

Foram encontradas 79 questões.
Disciplinas:
Algoritmos e Estrutura de Dados 5 Arquitetura de Computadores 1 Banco de Dados 3 Direito Administrativo 7 Direito Constitucional 8 Engenharia de Software 2 História e Geografia de Estados e Municípios 5 Legislação Estadual 3 Legislação da Defensoria Pública 7 Noções de Informática 7 Português 10 Programação 8 Redes de Computadores 9 Sistemas Operacionais 4
#2814907
Algoritmos e Estrutura de Dados: Estrutura de Dados, Hashing
2012 COPESE - UFT DPE-TO
Técnico em Informática

Uma tabela de dispersão (também conhecida por tabela de espalhamento ou tabela hash) é uma estrutura de dados especial, que associa chaves de pesquisa a valores. Seu objetivo é, a partir de uma chave simples, fazer uma busca rápida e obter o valor desejado. É algumas vezes traduzida como tabela de escrutínio.

Relativo à tabela de dispersão, dentre as alternativas abaixo, marque a alternativa INCORRETA.

  • É tipicamente utilizada para implementar vetores associativos, conjuntos e caches.
  • É tipicamente usada para indexação de grandes volumes de informação (como base de dados).
  • A função de espalhamento ou função de dispersão é a responsável por gerar um índice a partir de determinada chave.
  • A função de dispersão pode calcular o mesmo índice apenas para duas chaves iguais.
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora