Questão 1 (1.0 ponto)   Ordene a seqüência abaixo usando o métodos QuickSort:

Questão 2 (1.0 ponto)  Queremos ordenar um vetor de n elementos cada uma de cujas componentes
é `A' ou `B' . Escreva um algoritmo que faça no máximo n-1 comparações para ordenar o vetor.
(Use um vetor auxiliar se necessário.)

Questão 3 (1.0 ponto)  Encontre as permutações do vetor com os números 1, 2, 3, 4, 5  que forcem:

• o algoritmo QuickSort a executar o número máximo de comparações.
• o algoritmo QuickSort a executar o número máximo de trocas.

Faça um algoritmo recursivo que recebe duas árvores binária T_1 e T_2 e verifica se elas são iguais.

Mesmo exercício, mas sem usar recursão.

percorra seus nós em:

• pré-ordem;
• in-ordem;
• pós-ordem.

• pré-ordem e pós-ordem.
• pré-ordem e in-ordem.
• in-ordem e pós-ordem.

• pré-ordem: E B G H I F A C D J
• in-ordem: H G I B E C A J D F

Questão 8 (1.0 ponto) Qual é a árvore AVL de 10 nós de altura máxima entre todas as
possíveis árvores binárias?

Questão 9 (1.0 ponto) Considere a árvore AVL da figura abaixo.

• Mostre a árvore AVL resultante da inserção de 4 na árvore da figura.
• Mostre a árvore AVL resultante da inserção de 32 na árvore da figura.
• Mostre a árvore AVL resultante da remoção de 20 na árvore da figura.
• Mostre a árvore AVL resultante da remoção de 14 na árvore da figura.