Geral
Estruturas de Dados
Semana 4
0

Questão

No contexto de tabelas de dispersão, uma função de dispersão é utilizada para transformar uma chave em um índice da tabela. Este índice determina o compartimento onde a chave será armazenada. Uma técnica simples, porém  eficaz, é utilizar o valor da chave como índice diretamente na tabela. No entanto, para evitar problemas de espaço, utiliza-se uma função de dispersão, que pode causar um fenômeno onde duas ou mais chaves são mapeadas para o mesmo índice. 


Leia o trecho a seguir:


Uma técnica simples de mapeamento de chaves para índices é o [preencher 1], enquanto a função de dispersão ajuda a distribuir chaves entre os compartimentos. O fenômeno onde várias chaves são mapeadas para o mesmo índice é conhecido como [preencher 2], e o método de resolução deste problema é chamado de [preencher 3].


Os termos [preencher 1], [preencher 2] e [preencher 3] são corretamente substituídos por:
A) 1 encadeamento direto, 2 colisões, 3 distribuição
B) 1 distribuição direta, 2 colisões, 3 encadeamento
C) 1 acesso direto, 2 colisões, 3 encadeamento
D) 1 acesso direto, 2 tratamento, 3 encadeamento
E) 1 acesso indireto, 2 distribuição, 3 tratamento
function vote(questaoId, value) { window.location.href = "/accounts/login/?next=/questao/1244/"; return; fetch(`/vote/questao/${questaoId}/`, { method: 'POST', headers: { 'Content-Type': 'application/json', 'X-CSRFToken': 'vnmzKXFfvikJOBLuXetRrlvdhZwwoB1WKoMMn29w2Rq0AFqLSBFLkAtrRCuPIloo' }, body: JSON.stringify({ value: value }) }) .then(response => response.json()) .then(data => { if (data.success) { document.getElementById(`score-${questaoId}`).textContent = data.score; const upBtn = document.querySelector(`button[onclick="vote(${questaoId}, 1)"]`); const downBtn = document.querySelector(`button[onclick="vote(${questaoId}, -1)"]`); upBtn.classList.remove('active-up'); downBtn.classList.remove('active-down'); if (data.user_vote === 1) upBtn.classList.add('active-up'); if (data.user_vote === -1) downBtn.classList.add('active-down'); } }); }