Questões de Algoritmos e Estrutura de Dados da SELECON

Considere a seguinte definição de um determinado tipo de estrutura de dados:
“tipo abstrato de dados que armazena elementos de maneira hierárquica. Com exceção do elemento do topo, cada elemento da estrutura tem um elemento pai e zero ou mais elementos filhos” (GOODRICH; TAMASSIA, 2007, p. 247). Tal definição se aplica a:

Observe-se o seguinte algoritmo, que utiliza as regras sintáticas da linguagem VisuAlg e foi implementado em pseudocódigo.


Ao final da execução do algoritmo, serão escritos os seguintes valores referentes à variável v1: 

Observe a figura abaixo que ilustra um algoritmo que usa uma função recursiva:
 
Após a execução, os valores para as variáveis XY, RP e NR são respectivamente: 

Observe-se o algoritmo abaixo.

Onde “X mod Y” é uma função que retorna ao resto da divisão de X por Y. Nessas condições, a sequência de números gerada pelo algoritmo é:

A seguir há um algoritmo, que troca os valores das variáveis ALFA e BETA.

A estrutura equivalente à que faz a troca dos valores entre as variáveis ALFA e BETA, sem usar a variável auxiliar AUX, está indicada na seguinte opção: