Questões sobre Algoritmos

No contexto da construção de compiladores para linguagens de programação, o uso da notação polonesa posfixa é comum quando é necessário representar expressões aritméticas, como a que segue.
A*(B+C)/D-E
A expressão correta na referida notação é:

João está trabalhando com uma base de dados que contém centenas de milhares de registros de pessoas, na qual a chave de busca é o CPF. Nesse contexto, o algoritmo/método de busca que, corretamente empregado, oferece a melhor complexidade é:

Analise o algoritmo a seguir, apresentado na forma de uma pseudolinguagem.
Início [     Tipo MAT = matriz[1..3,1..3] de inteiros;     MAT: M;     Inteiro: i, j, X, Y;     X ? 0;     Y ? 0;     Para i de 1 até 3 faça     [         Para j de 1 até 3 faça             [                 Se i = j                     Então M[i,j] ? i + j + 1;                     Senão M[i,j] ? i + 2*j + 1;         ]     ] Para i de 1 até 3 faça     [         X ? X + M[i,i];         Y ? Y + M[1,i];     ]     Imprima (X+Y); ] Fim.

Ao final do algoritmo é impressa a soma (X+Y) que é igual a

O algoritmo da figura mostra o uso da estrutura de controle “enquanto ... fimenquanto” que gera um resultado único. 


O código equivalente que gera o mesmo resultado, mas que usa a estrutura de controle “repita ... fimrepita”, está indicado na opção:

Observe o quadro I – DEFINIÇÕES, que se refere à estrutura de dados PILHA, e que suporta três operações básicas, descritas a seguir: 
Quadro I - DEFINIÇÕES

Quadro II - OPERAÇÕES

Tendo como ponto de partida uma pilha SUL inicialmente vazia e a sequência de operações indicadas no quadro II - OPERAÇÕES, ao final das operações o elemento que se encontra no topo da pilha é