Geral
Algoritmos e Programação de Computadores II
Semana 5
0

Questão

Na intenção de mostrar para os alunos a importância da ordenação interna, um professor apresentou o seguinte conceito: a ordenação de elementos fundamenta-se em sua organização de forma crescente ou decrescente, a fim de facilitar a pesquisa desses elementos, portanto a ordenação foca em facilitar buscas por um elemento que são realizadas em um determinado conjunto de dados. Desse modo, o algoritmo de ordenação deve ser escolhido considerando o tempo utilizado pela ordenação. 


Após a explicação, um aluno questiona: a escolha do algoritmo de ordenação interna deve basear-se no número de elementos, e não no tempo que a ordenação leva.


Após análise da situação apresentada, avalie as asserções a seguir e a relação proposta entre elas.



I. O aluno está certo, a escolha pelo algoritmo de ordenação interna deve tomar como base a quantidade de elementos que compõem a lista.

PORQUE

II. Na existência de uma grande quantidade de elementos a serem ordenados, eles não se acomodam na memória principal, e o acesso a esses elementos ocorre de forma sequencial ou em grandes blocos.


A respeito dessas asserções, assinale a alternativa correta.
A)

As asserções I e II são falsas.

B)

As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.

C)

A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.

D)

A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.

E)

As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.

function vote(questaoId, value) { window.location.href = "/accounts/login/?next=/questao/833/"; return; fetch(`/vote/questao/${questaoId}/`, { method: 'POST', headers: { 'Content-Type': 'application/json', 'X-CSRFToken': '4zZuRkt2qwXWDnvcPBvVOiIosxASvt6b3Jffr14RnZJbDMiM5cb0YiFxxwzXGe1b' }, 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'); } }); }