Questões de Algoritmos e Estrutura de Dados - Hashing para Concurso

Foram encontradas 96 questões

www.qconcursos.com
Q1721418
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing ,
Ano: 2021 Banca: VUNESP Órgão: TJM-SP Prova: VUNESP - 2021 - TJM-SP - Técnico em Comunicação e Processamento de Dados Judiciário (Desenvolvedor) |
Q1721418 Algoritmos e Estrutura de Dados

Uma certa tabela de dispersão (hash) em um programa de computador utiliza a função de espalhamento h(k) = k mod m, em que k é a chave e m é o tamanho de um vetor de listas ligadas indexado por h(k).


Para m = 5013, o índice obtido para k = 10034 é

Alternativas
Q1226340
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing ,
Ano: 2015 Banca: CESPE / CEBRASPE Órgão: TRE-PI
Q1226340 Algoritmos e Estrutura de Dados
No método de transformação (hashing), os registros armazenados em uma tabela são diretamente endereçados a partir de uma transformação aritmética sobre a chave de pesquisa. Com relação às funções de transformação e colisões, assinale a opção correta.
Alternativas
Q1205835
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing ,
Ano: 2013 Banca: CETAP Órgão: SANEPAR
Q1205835 Algoritmos e Estrutura de Dados
Selecione a alternativa que complete corretamente a seguinte frase: “A estrutura de dados _________________ armazena valores através de chaves e se baseia em uma função de dispersão que tem por objetivo associar um índice a cada chave, e quando duas chaves recebem um mesmo índice, ocorre ___________________.":
Alternativas
Q1188096
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing ,
Ano: 2007 Banca: CESPE / CEBRASPE Órgão: TST
Q1188096 Algoritmos e Estrutura de Dados
Quanto a estruturas de dados e algoritmos básicos, julgue o item seguinte.
A ocorrência de colisões de hashing em um sistema de armazenamento de dados por tabelas hashing encadeadas indica a saturação desse sistema de armazenamento.
Alternativas
Q1088370
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Estrutura de Dados , Hashing
Ano: 2019 Banca: FCM Órgão: Prefeitura de Caranaíba - MG Prova: FCM - 2019 - Prefeitura de Caranaíba - MG - Analista de Tecnologia da Informação |
Q1088370 Algoritmos e Estrutura de Dados
A técnica de hashing que, no pior caso, realiza O(1) acessos à memória para executar uma busca é denominada hashing
Alternativas
Respostas
36: B
37: D
38: D
39: E
40: B
www.qconcursos.com