Questões da Prova CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Processos de Negócios-2012

Existem dois vetores, chamados A e B, que estão ordenados e contêm N elementos cada, respeitando a propriedade A[N-1]<B[0], onde os índices de ambos os vetores vão de 0 a N-1. Retiram-se primeiro todos os elementos de A na ordem em que se apresentam e inserem-se esses elementos em uma árvore binária de busca, fazendo o mesmo depois com os elementos de B, que são inseridos na mesma árvore de busca que os de A. Depois, retiram-se os elementos da árvore em um percurso pós ordem, inserindo-os em uma pilha. Em seguida retiram-se os elementos da pilha, que são inseridos de volta nos vetores, começando pelo elemento 0 do vetor A e aumentando o índice em 1 a cada inserção, até preencher todas as N posições, inserindo, então, os N elementos restantes no vetor B da mesma maneira. 

Considere a relação chamada Cidade a seguir:

     Nome                  Estado
Água Branca             Alagoas   
Água Branca             Minas Gerais
Água Branca             Piauí
Bom Jesus                 Piauí
Bom Jesus                 Rio Grande do Sul
Bom Jesus                 Rio Grande do Norte
Cruzeiro do Sul          Acre
Cruzeiro do Sul          Rio Grande do Sul
Feira Nova                Sergipe