Questões de Concurso Para if-rj

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: 

Baseando-se nos conhecimentos acerca de algoritmos de ordenação, analise a imagem a seguir: 

Qual nome é a dados ao algoritmo de ordenação acima? 

"__________ é um endereço de memória que proporciona um modo de acesso a uma variável sem referenciá-la, diretamente. Seu valor indica onde uma variável está armazenada, e não o que está armazenado." Qual das alternativas, a seguir, completa corretamente a lacuna? 

Analise as afirmações, a seguir, a respeito dos TAD (Tipos abstratos de dados): I - Um TAD especifica o tipo de dado (domínio e operações) sem referência a detalhes da implementação. II - Dando mais liberdade para mudar implementação com menor impacto nos programas. III - Oferece muitas vantagens, apesar de não minimizar custos. IV - Os programas que usam o TAD não "conhecem" as implementações dos TADs. Estão corretas as afirmações: