Questões de Concurso sobre Algoritmos e estrutura de dados

Considere o método de ordenação abaixo.

Utilizando este algoritmo de ordenação, percorre-se a lista dada da esquerda para a direita, comparando pares de elementos consecutivos, trocando de lugar os que estão fora da ordem. Em cada troca, o maior elemento é deslocado uma posição para a direita. Trata-se de um algoritmo de ordenação

A preocupação com a complexidade de algoritmos é de extrema importância para o projeto de algoritmos eficientes. Neste contexto, a complexidade de tempo no pior caso para o algoritmo de ordenação QuickSort é

Algoritmo guloso é uma técnica para resolver problemas de otimização. Um algoritmo que usa essa estratégia faz sempre escolhas que, naquela interação, parecem excelentes. Isso pode levar a uma solução ótima, ou não, mas certamente satisfatória. A respeito dos algoritmos gulosos, é correto afirmar:

Dado o pseucódigo abaixo:

---------------------INICIO:

---------------------{

---------------------INTEGER i =0, j=0 , TRAB=1, VAR=2;

---------------------------ENQUANTO (i < 8)

----------------------------------{

---------------------------------------VAR= VAR+1;

---------------------------------------i = i +1;

---------------------------------------ENQUANTO (j < 9)

--------------------------------------------------{

------------------------------------------------------TRAB = TRAB + 2;

------------------------------------------------------j = j + 1;

--------------------------------------------------}

-----------------------------------}

---------------------IMPRIME TRAB;

---------------------IMPRIME VAR;

---------------------}

---------------------FIM:

Após a execução do programa acima, as variáveis TRAB e VAR terão respectivamente os valores: