Question

Em vários momentos do nosso dia a dia, precisamos de dados ordenados para agilizar nosso trabalho de pesquisa ou busca. Como exemplo, pode-se citar um relatório dos dados pessoais dos funcionários de uma empresa. Como seria consultar os dados de um funcionário, como e-mail ou telefone, se o relatório não estivesse em ordem alfabética de nome? Em função dessa necessidade de dados ordenados, existem vários métodos de ordenação, alguns melhores que outros. Analise e julgue as alternativas a seguir, acerca dos algoritmos para ordenação interna apresentados na Unidade de Aprendizagem. I. O algoritmo de ordenação por inserção simples apresenta um ótimo desempenho quando os elementos a serem ordenados encontram-se já inseridos de forma ordenada, não importando a quantidade de elementos a serem ordenados. Apresenta um desempenho não eficiente se os elementos encontram-se em ordem descendente/invertida. II. Um algoritmo de ordenação é considerado estável se ele não alterar a posição relativa de elementos de mesmo valor. III. O método bolha é um dos métodos mais fáceis de programar, mas não é eficiente comparado a outros métodos. IV. Os métodos de ordenação simples por inserção, método bolha e por seleção possuem complexidade de O(n2) comparações.Assinale a alternativa que contém a correta sequência de V (verdadeiro) e F (falso), correspondente às afirmativas acima.

Answer 1

Resposta:

Todos são verdadeiros.

Explicação:

A alternativa I é verdadeira, pois o método de inserção tem bom desempenho com dados já ordenados ou semi-ordenados e o contrário quando os dados estão em ordem decrescente. A alternativa II é verdadeira, pois um algoritmo de ordenação e considerado estável quando não altera a posição reativa de elementos de mesmo valor. A alternativa III é verdadeira, porque o método bolha é considerado o mais simples, mas é o terror das trocas. A alternativa IV é verdadeira, porque os métodos simples de ordenação possuem complexidade de O(n²).