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

Foram encontradas 86 questões

www.qconcursos.com
Q2188067
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing ,
Ano: 2023 Banca: IF-MT Órgão: IF-MT Prova: IF-MT - 2023 - IF-MT - Professor do Ensino Básico, Técnico e Tecnológico - Informática |
Q2188067 Algoritmos e Estrutura de Dados
Uma tabela de espalhamento ou hashing é uma estrutura de dados eficaz para implementar dicionários.
Em relação à tabela de espalhamento, segundo Cormen (2012), analise os itens a seguir:
I. O tempo médio para pesquisar um elemento em uma tabela de espalhamento é O(1).
II. Quando temos mais de uma chave mapeada para a mesma posição, temos uma situação de colisão.
III. A técnica mais simples para resolução de colisões é por endereçamento aberto.

Está CORRETO o que se afirma em:  
Alternativas
Q2176948
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing ,
Ano: 2023 Banca: FUNDATEC Órgão: PROCERGS Prova: FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Administração de Dados |
Q2176948 Algoritmos e Estrutura de Dados
Em uma tabela hash com tratamento de colisão por endereçamento aberto, qual é a condição de parada do algoritmo de inserção quando não é possível encontrar uma posição livre na tabela? 
Alternativas
Q2176943
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing ,
Ano: 2023 Banca: FUNDATEC Órgão: PROCERGS Prova: FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Administração de Dados |
Q2176943 Algoritmos e Estrutura de Dados
Quais as principais diferenças entre as tabelas hash com encadeamento e com endereçamento aberto?
Alternativas
Q2176931
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing ,
Ano: 2023 Banca: FUNDATEC Órgão: PROCERGS Prova: FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Administração de Dados |
Q2176931 Algoritmos e Estrutura de Dados
Considerando uma tabela hash com fator de carga X, qual é a probabilidade de colisão em uma inserção, utilizando a função de hash universal? 
Alternativas
Q2070214
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos , Hashing , Listas , Árvores
Ano: 2023 Banca: IBFC Órgão: UFPB Prova: IBFC - 2023 - UFPB - Técnico em Tecnologia da Informação |
Q2070214 Algoritmos e Estrutura de Dados
Leia a frase abaixo referente aos conceitos básicos sobre Estruturas de Dados.
"Existem diversas Estruturas de Dados utilizadas na programação, quatro exemplos principais são: ______"

Assinale a alternativa que preencha corretamente a lacuna.
Alternativas
Respostas
16: C
17: A
18: D
19: B
20: B
www.qconcursos.com