Questões de Concurso sobre Algoritmos e estrutura de dados

O algoritmo de ordenação denominado quicksort é baseado na partição do arquivo em duas partes, a partir de um elemento arbitrariamente escolhido que termina localizado na sua posição final. Cada uma das partes é então ordenada independentemente, aplicando-se o algoritmo recursivamente, até que todo o arquivo esteja ordenado.

O elemento arbitrariamente escolhido foi aquele que estava na posição:

Algoritmos são normalmente definidos como uma sequência finita e ordenada de instruções bem estabelecidas. Sobre lógica de programação e algoritmos, assinale a afirmativa correta.

Duas estratégias para a resolução algorítmica de problemas são a de desenvolvimento incremental e a de divisão e conquista.