1- C

ser� ( 2^5 ) - 1 = 31.

2- B
pois qualquer processamento a ser realizado sobre
os dados encapsulados em um TAD n�o pode ser
executado por interm�dio de procedimentos externos.

3- B
resultar� um fatorial, x * (x-1) * ((x-1)-1)...

4- C

Pilhas s�o estruturas de dados em que s� � poss�vel

inserir um novo elemento no final da pilha e s� �
poss�vel remover um elemento do final da pilha.

5- E
pois a ordem come�a pela esquerda, vai para a raiz,
e caminha na sub�rvore a direita.

6- D
A multiplica��o deve ocorrer primeiro, depois a soma.

7- E
O algoritmo visita cada n� da �rvore bin�ria exatamente uma vez ao longo
do percurso.

O algoritmo s� funcionar� corretamente se o procedimento pop() for

projetado de forma a retornar ? caso a pilha esteja vazia.

Empilhar e desempilhar ponteiros para n�s da �rvore s�o opera��es que

podem ser implementadas com custo constante.

A complexidade do pior caso para o procedimento preordem() � O(n).

Assinale a op��o correta.

8-A
fila- o primeiro a entrar � o primeiro a sair
pilha- o ultimo a entrar � o primeiro a sair

9-C
apenas I,II e III possuem �rvores balanceadas
ou AVL, alternativa c.

10- C
vetor, lista, grafo e �rvore, est�o respectivamente
corretos com as afirma��es.