Questões de Concurso Comentadas por alunos sobre algoritmos em algoritmos e estrutura de dados

Analise o algoritmo abaixo, que mostra o uso de uma função:

Ao final da execução, serão mostrados para as variáveis M e N, respectivamente, os seguintes conteúdos:

A seguir se apresenta um exemplo de pseudocódigo que apresenta o uso de uma função recursiva.

Analisando o cenário depois de executado, é correto afirmar que a quantidade de vezes em que houve execução da função e o valor final para ALFA serão, respectivamente,

Analise o algoritmo abaixo, no qual ocorre passagem de parâmetros por referência de ST para X e de LG para W e por valor de NR para Y.

Ao final da execução, serão mostrados para as variáveis ST, NR e LG, respectivamente, os seguintes conteúdos:

No caso de uma lista já ordenada em ordem crescente, qual o único algoritmo de ordenação das opções a seguir que não vai realizar movimentações mas em compensação é o que tem o maior tempo e o maior número de comparações? 

"Este é o algoritmo mais eficiente na ordenação por comparação. Nele se escolhe um elemento chamado de pivô, a partir disto é organizada a lista para que todos os números anteriores a ele sejam menores que ele, e todos os números posteriores a ele sejam maiores que ele. Ao final desse processo o número pivô já está em sua posição final. Os dois grupos desordenados recursivamente sofreram o mesmo processo até que a lista esteja ordenada." 
A descrição acima se refere ao algoritmo de ordenação: