Um arranjo de elementos deve ser colocado em ordem crescente por suas chaves. Para essa tarefa, diferentes métodos de ordenação podem ser considerados.

Assinale verdadeira (V) ou falsa (F) em cada uma das afirmativas relativas a alguns desses métodos de ordenação.

( ) A distribuição inicial dos elementos do arranjo, de modo que as chaves estejam em ordem decrescente, é desfavorável para o método de ordenação por Heap (Heapsort), pois exige muitas trocas entre elementos na fase de construção do Heap.

( ) Qualquer método de ordenação escolhido fará o mesmo número de comparações entre chaves e o mesmo número de trocas entre elementos.

( ) No método de ordenação por bolha (Bubblesort), após a primeira iteração que percorre o arranjo do início ao final, é garantido que o maior elemento estará na sua posição definitiva.

( ) Em uma implementação do método Quicksort, em que o pivô é escolhido a partir da comparação dos valores de chave de três elementos, o pivô ideal é o que possui a chave de maior valor entre eles.

A sequência correta é