Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Dois vetores, v1 e v2, armazenam N inteiros cada um, estão...
Dois vetores, v1 e v2, armazenam N inteiros cada um, estão ordenados de forma crescente e têm a propriedade de que o último elemento de v1 (v1[N−1]) é menor que o primeiro elemento de v2 (v2[0]). É retirado um elemento de cada vez de cada um desses vetores alternadamente, e cada elemento retirado é colocado em uma fila. Posteriormente, os elementos são retirados da fila e inseridos em uma árvore binária de busca. A árvore é percorrida em ordem simétrica, e os elementos são inseridos, assim que retirados, em uma pilha. Depois, cada elemento é retirado da pilha e inserido alternadamente em um dos vetores, começando por v1.
Diante do exposto, conclui-se que
A
v1[i] ≥ v2[i], ∀i = 0,1,...,N-1
B
v1[i] ≤ v2[i], ∀i = 0,1,...,N-1
C
v1[N-1] > v2[0]
D
as listas não estão mais ordenadas.
E
todos os elementos de v1 estão armazenados em v2 e vice-versa.