Estrutura de Dados 3

Prévia do material em texto

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,25 pontos 
PERGUNTA 2 
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 remoção 
no meio da estrutura faz o processo ser mais demorado. 
IV) A implementação de um Spool de Impressão de um computador, cujo número de documentos não tem 
limite, precisa ser implementado com uma Fila Dinâmica Encadeada. 
 
a. Todos os itens estão corretos 
 
b. Apenas os itens III e IV estão corretos 
 
c. Apenas o item III está correto 
 
d. Os itens II e IV estão corretos 
 
e. Todos os itens estão incorretos 
0,25 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 
 
e. 11, 10, 8, 7, 4, 5 
0,25 pontos 
PERGUNTA 4 
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 
 
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