Questões de Concurso Público PRODAM-AM 2014 para Programador - Desenvolvedor Especialista

No que diz respeito às estruturas de dados, considere os procedimentos e funções a seguir.
• INIT(H) cria a pilha H vazia • PUSH(H,alfa) insere alfa na pilha H • POP(H )desempilha  a pilha H • PILHA VAZIA(H) testa se a pilha H está vazia • STR(alfa) converte um valor inteiro em caractere • CONCATENA(x,alfa) concatena x e alfa
Observe o algoritmo abaixo.
                                

Se for lido o valor 25 para alfa,o valor de saída do algoritmo para x será:

Observe o algoritmo abaixo que determina a transposta T_3X4 a partir de M_4X3.
                                                  




A s instruções que devem substituir a para determinar a ransposta T, estão indicadas na seguinte alternativa:

Observe o algoritmo abaixo, que se refere a uma função recursiva.
                                                         



Após a execução, os valores de W, F(N) e K serão, respectivamente:

Observe  as figuras I e II,  que  representam  duas  estruturas  de dados.
                                      


Essas estruturas de dados são denominadas respectivamente: