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?
Pesquisa binária e ordenação
Pilhas e filas dinâmicas
Recursão e Divisão de Listas
Sondagem Linear e Encadeamento
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?
Pesquisa Binária, Árvore AVL, Encadeamento Duplo
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
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?
Ignorar o segundo elemento, pois ele não pode ser inserido.
Substituir o elemento anterior pelo novo, evitando duplicatas.
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 × m
h(k) = k + m
h(k) = k / m
h(k) = k mod 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 dificuldade de acessar os dados sem saber a posição do vetor.
A lentidão na busca por dados dos alunos.
O uso obrigatório de ordenação dos dados por número de matrícula.
O alto consumo de memória ao utilizar um vetor de estruturas diretamente.
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
