Questões de Concurso Sobre hashing em algoritmos e estrutura de dados

Foram encontradas 106 questões

Q50318 Algoritmos e Estrutura de Dados
Informações comuns às questões de nos 57 e 58.

Considere uma tabela hash H, onde H[i] denota uma posição da tabela. H é implementada usando uma função h(k) para
determinar a posição i de armazenamento, k sendo a chave do elemento de dados x a ser armazenado em H, e denotada por
k = chave[x]. H é um hash com encadeamento, ou seja, cada H[i] é uma lista encadeada que armazenará os elementos de
dados que, de outra forma, colidiriam para a posição. Nesta implementação, as listas são duplamente encadeadas, ou seja,
cada elemento e da lista armazena também os ponteiros proximo[e] e anterior[e]. Cada lista L possui ainda o valor inicio[L],
que aponta para o primeiro elemento da lista. NIL representa um ponteiro vazio.
Imagem 031.jpg denota o operador de atribuição.
O pseudocódigo a seguir mostra uma operação nesta estrutura, porém apresenta erro em uma de suas linhas. As linhas estão
numeradas apenas para facilitar a correspondência com as alternativas.

Imagem 024.jpg

O erro citado é corrigido por
Alternativas
Q14565 Algoritmos e Estrutura de Dados
O erro citado é corrigido por
Alternativas
Q2253507 Algoritmos e Estrutura de Dados
 A performance de uma aplicação depende diretamente da estrutura de dados escolhida para armazenar e recuperar certos tipos de dados. A estrutura de dados Hash Table é definida como uma
Alternativas
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
Q57537 Algoritmos e Estrutura de Dados
Uma desvantagem do hashing ou endereçamento de hash, como técnica utilizada nas estruturas de armazenamento, é que
Alternativas
Q5709 Algoritmos e Estrutura de Dados
Acerca da representação e do armazenamento de informações, assinale a opção correta.
Alternativas
Respostas
31: C
32: C
33: A
34: E
35: A
36: A