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.
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.

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.
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.

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

Resposta :

Resposta:

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

A escolha do algoritmo de ordenação interna deve levar em consideração o tempo que a ordenação leva, não apenas o número de elementos que compõem a lista. Diversos fatores, como o tipo de dados, a distribuição dos elementos e a estrutura de memória, influenciam na escolha do algoritmo mais eficiente para a situação.

Quanto à asserção II, é verdadeira no sentido de que, com uma grande quantidade de elementos a serem ordenados, pode haver problemas de acesso à memória principal e de organização dos dados, o que pode impactar no desempenho da ordenação.

Outras perguntas