Questões de Concurso Sobre algoritmos e estrutura de dados

A figura da árvore binária abaixo representa a expressão:

Expressões lógicas são aquelas cujo resultado da avaliação é um valor lógico (verdadeiro ou falso). Considere as expressões abaixo.

I. (6 < 8) ou (3 > 7)

II. não (2 < 3)

III. (5 >= 6 ou 6 < 7 ou não (a + 5 - 6 = 8) {onde a = 5}

IV. (34 > 9 e 5 + u = 34) ou (5 = 15 / 3 e 8 > 12) = ((u = 29) e 8 > 12) {onde u = 29}

V. 2 > 3 e qv {onde qv representa qualquer valor}

VI. 2 < 3 ou qv {onde qv representa qualquer valor}

Os resultados verdadeiros correspondem às avaliações das expressões lógicas em

O algoritmo apresentado foi implementado em uma linguagem de programação. Nesta implementação, o tipo numérico foi implementado através de um valor inteiro com sinal, sendo armazenado em dois bytes de memória. Desta forma, o tipo numérico poderá armazenar corretamente, sem estouro de capacidade, valores que estejam na faixa máxima de:

O seguinte algoritmo, chamado ordena, implementa um conhecido método de ordenação para listas seqüenciais:

Se o algoritmo for executado recebendo como parâmetros {5, 3, 1, 2, 4} e 5, quantas trocas são efetuadas e em que sentido é feita a ordenação (crescente ou decrescente)?