Questões de Algoritmos e Estrutura de Dados

Apresenta-se um algoritmo a seguir:

Para gerar o mesmo resultado do algoritmo, pode-se utilizar um código que use a estrutura de controle para ... fimpara em substituição a repita ... fimrepita mostrada acima.

Essa estrutura está indicada na seguinte opção:

A Figura 1, abaixo, apresenta um algoritmo escrito no software VisuAlg 3.0.

Com relação ao procedimento "teste" do algoritmo da Figura 1, pode-se dizer que ele faz:

Assinale a estrutura de dados linear e estática, caracterizada por uma sequência de elementos de um mesmo tipo de dado e que são armazenados em posições consecutivas de memória.

No que diz respeito à programação de computadores, observea estrutura de dadosPILHAP, suportando trêsoperações básicas, conforme definidas no quadro I - DEFINIÇÕES.

Considere uma pilha P&L 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 é:

No que se refere à lógica de programação, observe o pseudocódigo abaixo, referente a um algoritmo que contém uma função recursiva.  

Após a execução, a sequência de números de saída é: