Tabela de Espalhamento
Aqui estarão 6 perguntas sobre a tabela de espalhamento que lhes foi apresentado.
Anúncios
0
0
0
Anúncios
1
Como se resolve colisões em Tabelas de Espalhamento?
Sondagem Linear e Encadeamento
Recursão e Divisão de Listas
Pilhas e filas dinâmicas
Pesquisa binária e ordenação
2
No contexto de técnicas de otimização para funções em tabelas de espalhamento, quais são as três formas mais utilizadas?
Endereçamento Fechado, Endereçamento Aberto, Encadeamento Separado
Ordenação por Seleção, Fila de Prioridade, Pilha Encadeada
Endereçamento Direto, Busca Linear, Lista Ligada
Pesquisa Binária, Árvore AVL, Encadeamento Duplo
3
No contexto da Tabela de Espalhamento, o que pode ser feito para resolver o problema de colisão quando dois elementos diferentes ocupam a mesma posição na tabela?
Substituir o elemento anterior pelo novo, evitando duplicatas.
Ignorar o segundo elemento, pois ele não pode ser inserido.
Reorganizar toda a tabela sempre que ocorrer uma colisão.
Utilizar uma estrutura auxiliar, como uma Lista Ligada
4
Qual a fórmula usada da divisão para calcular o endereço de uma chave?
h(k) = k mod m
h(k) = k + m
h(k) = k × m
h(k) = k / m
5
De acordo com Celes (2004), ao usar o número de matrícula como índice direto de um vetor para acessar dados de alunos, qual é a principal desvantagem dessa abordagem?
A lentidão na busca por dados dos alunos.
O alto consumo de memória ao utilizar um vetor de estruturas diretamente.
O uso obrigatório de ordenação dos dados por número de matrícula.
A dificuldade de acessar os dados sem saber a posição do vetor.
6
O desempenho das Tabelas de Espalhamento pode ser prejudicado por um fator importante relacionado à Função de Espalhamento. Qual é esse fator?
O uso de endereçamento direto em todos os casos
Múltiplos elementos compartilhando a mesma chave calculada
A ordenação crescente dos elementos na tabela
O uso de endereçamento direto em todos os casos
