Question

1°) Faça no visual G:

Utilizando apenas as funções do TAD Pilha, crie uma pilha P e armazene nela 10 valores inteiros gerados aleatoriamente no intervalo de 1 a 100. Em seguida, inverta a ordem dos elementos na pilha P.

2°) Uma árvore AVL é uma árvore binária de busca autobalanceada que respeita algumas propriedades fundamentais. Como todas as árvores, ela tem uma propriedade chamada altura, que é igual ao valor da altura de sua raiz.

Sabendo que a altura de uma folha é igual a um e que a altura de um nó pai é igual ao máximo das alturas de seus filhos mais um, qual estrutura NÃO pode representar uma árvore AVL?

a. Uma árvore vazia

b. Uma árvore com dois nós

c. Uma árvore com três nós e altura igual a dois

d. Uma árvore com três nós e altura igual a três

e. Uma árvore com seis nós e altura igual a trêS

3°) Cite uma vantagem e uma desvantagem de cada implementação do TAD Pilha com alocação estática (vetores) e com alocação dinâmica (ponteiros).

Answer 1

QUESTÃO 02

c. Uma árvore com três nós e altura igual a dois

QUESTÃO 03

Pilha com alocação estática (vetores)

Vantagens: apresenta acesso indexado, ou seja, todos os elementos da estrutura são acessíveis de maneira igualitária.

Desvantagens: possui tamanho fixo, requer um tempo para compilação e a memória é alocada de forma estática.

Pilha com alocação dinâmica (ponteiros)

Vantagens: possui tamanho variável, tempo de execução relativamente curto e a memória é alocada de forma dinâmica.

Desvantagens: capacidade baixa de memória e apresenta acesso sequencial.