Question

Existem diversas técnicas tradicionais para se realizar a ordenação de um arranjo. Ao desenvolvedor, caberia apenas a escolha de uma destas técnicas para compor seu programa, caso necessário. Sobre ordenação de vetores, leia atentamente as afirmações que se seguem.

I – O algoritmo Bubblesort possui implementação complexa, e consequentemente alto custo computacional.
II – Assim como o Insertionsort, o algoritmo Selectionsort é de fácil implementação, porém, são algoritmos considerados ineficientes, em geral.
III – O algoritmo Shellsort de ordenação é mais eficiente que o Insertionsort e é considerado uma técnica refinada do método de ordenação por inserção.

É correto o que se afirma em:
Alternativas
Alternativa 1:
II, apenas.

Alternativa 2:
III, apenas.

Alternativa 3:
I e III, apenas.

Alternativa 4:
II e III, apenas.

Alternativa 5:
I, II e III.

Answer 1

Resposta:

Alternativa 2, apenas a III está correta.

Explicação:

I - Falsa.

Bubblesort: Ela é de simples implementação e de alto

custo computacional.

II - Falsa.

Selectionsort: É de simples implementação e de alto consumo computacional. No livro não é citada sua eficiência.

III - Verdadeira.

Shellsort: Ele é o mais eficiente dentro dos algoritmos classificados como de complexidade quadrática.

Páginas 74 - 81.