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

Foram encontradas 98 questões

www.qconcursos.com
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
Q1018464
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing ,
Ano: 2014 Banca: FCC Órgão: TCE-RS Prova: FCC - 2014 - TCE-RS - Auditor Público Externo - Técnico em Processamento de Dados - Conhecimentos Específicos |
Q1018464 Algoritmos e Estrutura de Dados
Os métodos hashing envolvem o processo de transformação de uma chave em um endereço. Sobre estes métodos é INCORRETO afirmar:
Alternativas
Q1005217
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Estrutura de Dados , Hashing
Ano: 2018 Banca: FAURGS Órgão: UFRGS Prova: FAURGS - 2018 - UFRGS - Técnico de Tecnologia da Informação - Sistema da Informação |
Q1005217 Algoritmos e Estrutura de Dados
Qual é o método de pesquisa, no qual os registros armazenados em uma tabela são diretamente endereçados a partir de uma função aritmética sobre a chave de pesquisa?
Alternativas
Q946470
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing ,
Ano: 2018 Banca: FADESP Órgão: IF-PA Prova: FADESP - 2018 - IF-PA - Professor - Informática |
Q946470 Algoritmos e Estrutura de Dados
Considere que em uma tabela de dispersão (ou tabela hash) de comprimento m = 9, inicialmente vazia, que usa endereçamento aberto, técnica de tentativa linear para resolver colisões e função de dispersão h(k) = k mod m, onde k é a chave a ser inserida, foram inseridas as seguintes chaves: 3, 14, 15, 81, 65, 19, 35, 40 e 50 (nesta ordem). A tabela de dispersão após estas inserções é
Alternativas
Respostas
41: E
42: B
43: E
44: B
45: C
www.qconcursos.com