Em vários momentos do dia, precisamos de dados ordenados para agilizar nossa busca. Como exemplo, pode-se citar um relatório dos dados pessoais dos funcionários. 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 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. II. Um algoritmo de ordenação é considerado estável se ele não alterar a posição relativa de elementos de mesmo valor[II. 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(n^2) comparações.
Em vários momentos do dia, precisamos de dados ordenados para agilizar nossa busca. Como exemplo, pode-se citar um relatório dos dados pessoais dos funcionários. 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 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. II. Um algoritmo de ordenação é considerado estável se ele não alterar a posição relativa de elementos de mesmo valor[II. 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(n^2) comparações.
- A.V.V.F.
- B.V.F.V.
- C.F.V.V.
- D.V.V.V.
- E.V.V.V.