Carregando...
Carregando...
Ajude a melhorar a plataforma
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.
Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
Esta questão foi verificada por um de nossos administradores.
Alternativa A - As asserções I e II são falsas.
A ordenação interna refere-se a algoritmos que organizam dados residentes inteiramente na memória principal (RAM) do computador. A escolha do algoritmo ideal é um pilar da Ciência da Computação, fundamentado na análise de complexidade.
Ao escolher um algoritmo de ordenação, não se pode separar o número de elementos (n) do tempo de execução. O tempo de ordenação é uma função direta da quantidade de elementos e da lógica do algoritmo (complexidade temporal), geralmente expressa na notação O(n). Portanto, a afirmação do aluno de que a escolha não deve basear-se no tempo é tecnicamente incorreta, pois o tempo é o recurso crítico que se busca otimizar.
Ambas as asserções falham em descrever corretamente os conceitos de ordenação interna e os critérios de eficiência algorítmica.
Alternativa A.