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?
Ordenação por Seleção, Fila de Prioridade, Pilha Encadeada
Endereçamento Fechado, Endereçamento Aberto, Encadeamento Separado
Pesquisa Binária, Árvore AVL, Encadeamento Duplo
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?
Substituir o elemento anterior pelo novo, evitando duplicatas.
Ignorar o segundo elemento, pois ele não pode ser inserido.
Utilizar uma estrutura auxiliar, como uma Lista Ligada
Reorganizar toda a tabela sempre que ocorrer uma colisão.
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 mod 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 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.
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
