Geral
Estruturas de Dados
Semana 4
0

Questão

A eficiência de uma função de dispersão é determinada por várias condições essenciais para o bom funcionamento de uma tabela de dispersão. Essas condições garantem que as chaves sejam distribuídas de maneira uniforme e que o número de colisões seja minimizado.

Com relação às características e desafios na implementação de funções de dispersão, analise as asserções a seguir e a relação proposta entre elas:

I. Uma boa função de dispersão deve ser uniforme, ou seja, deve garantir que todos os compartimentos da tabela tenham a mesma probabilidade de serem escolhidos.

PORQUE

II. A uniformidade de uma função de dispersão é difícil de ser testada na prática devido à distribuição desconhecida das chaves.

A respeito dessas asserções, assinale a alternativa correta:
A) As assertivas I e II são falsas.
B) As assertivas I e II são verdadeiras, mas a II não justifica a I.
C) A assertiva I é verdadeira e a assertiva II é falsa.
D) As assertivas I e II são verdadeiras, e a II justifica a I.
E) A assertiva I é falsa e a assertiva II é verdadeira.
function vote(questaoId, value) { window.location.href = "/accounts/login/?next=/questao/1242/"; return; fetch(`/vote/questao/${questaoId}/`, { method: 'POST', headers: { 'Content-Type': 'application/json', 'X-CSRFToken': 'XjuMDnZXGzQ3qJ8LZkL5OMYyAcMhKNUewfvp96b9LZ3YpR4ay7UXGdneR1hiJdcs' }, 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'); } }); }