Pergunta3

Pergunta 1
1. O que é altura de uma árvore?

a.
Consiste na quantidade total de nós de uma árvore

b.
Consiste na maior quantidade de filhos entre todos os seus nós

c.
Consiste no número de filhos que possui a raiz principal da árvore

d.
Consiste no maior nível entre todos os seus nós

e.
Consiste na quantidade de elementos que cada nós armazena
0,15 pontos
Pergunta 2
1. O que é uma Árvore Estritamente Binária?

a.
Árvore que possui todas as folhas no mesmo nível

b.
Árvore que possui grau menor ou igual a 2 errada

c.
Árvore cujas folhas possuem grau 2

d.
Árvore que possui todos os nós internos com grau 2

e.
Árvore que possui todos os nós com grau 1
0,15 pontos
Pergunta 3
1. Analise o trecho de código abaixo e escolha a alternativa que exibe a saída do programa:
Pilha P = new Pilha(); Fila F = new Fila(); ListaOrd L = new ListaOrd(); for(int i=5; i<13; i+=3) { F.enqueue(i-1); P.push(i); } while(!F.isEmpty()) L.ins(F.dequeue()); while(!P.isEmpty()) L.ins(P.pop()); L.print();

a.
4, 5, 7, 8, 10, 11

b.
4, 7, 10, 5, 8, 11

c.
5, 8, 11, 4, 7, 10

d.
11, 10, 8, 4, 5, 7 errada

e.
11, 10, 8, 7, 4, 5
0,15 pontos
Pergunta 4
1. Analise as questões abaixo e em seguida escolha a opção correta:
I) Na implementação de uma Fila Dinâmica encadeada temos um objeto sempre apontando para o início da Fila para fazer inserções e outro objeto apontando para o fim da fila para fazer remoções
II) O algoritmo para colorir regiões gráficas só pode ser utilizado com Fila Dinâmica pois necessita de um processo de encadeamento de nós
III) Não é viável a implementação de uma Lista Ordenada estática pois a necessidade de inserção e