Algoritmos e estrutura de dadosVetores

• (CESGRANRIO 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.
Ao final do processo, tem-se que os vetores


A) estão ordenados e A[i] < B[i], para todo i=0,...., N-1.


B) estão ordenados e A[i] > B[i], para todo i=0,...., N-1.


C) estão ordenados e não existe mais uma propriedade que relacione A[i] e B[i].


D) não estão ordenados e A[i] < B[i], para todo i=0,...., N-1.


E) não estão ordenados e A[i] > B[i], para todo i=0,...., N-1.


Próximo:
EXERCÍCIOS - Exercício 12

Vamos para o Anterior: Exercício 10

Tente Este: Exercício 13

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados