Geral
Estruturas de Dados
Semana 4
0

Questão

Em uma tabela hash, as colisões ocorrem quando duas chaves diferentes são mapeadas para o mesmo índice do array. Diversas técnicas podem ser utilizadas para resolver essas colisões. Entre essas técnicas, o endereçamento aberto é amplamente utilizado. 


Assinale a alternativa que responde corretamente como o endereçamento aberto resolve colisões em uma tabela hash. 
A) Procurando outra posição livre na tabela.
B) Aumentando o tamanho da tabela hash.
C) Usando uma lista encadeada para cada posição da tabela.
D) Utilizando duas funções de hash diferentes.
E) Removendo elementos antigos para dar lugar aos novos.
function vote(questaoId, value) { window.location.href = "/accounts/login/?next=/questao/1299/"; return; fetch(`/vote/questao/${questaoId}/`, { method: 'POST', headers: { 'Content-Type': 'application/json', 'X-CSRFToken': 'S241CK2mAvIOrZb7HRgeMMctP3oqOnjVQGxBni6CStNypLbKCKXOkHgeUi5ZUJgW' }, 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'); } }); }