AVALIAÇÃO DE ESTRUTURA DE DADOS AV3

Prévia do material em texto

AVALIAÇÃO DE ESTRUTURA DE DADOS AV3
· Pergunta 1
0,25 em 0,25 pontos
	
	
	
	O que é uma Árvore Estritamente Binária?
	
	
	
	
		Resposta Selecionada:
	d. 
Árvore que possui todos os nós internos com grau 2
	
	
	
· Pergunta 2
0,25 em 0,25 pontos
	
	
	
	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();
	
	
	
	
		Resposta Selecionada:
	a. 
4, 5, 7, 8, 10, 11
	
	
	
· Pergunta 3
0,25 em 0,25 pontos
	
	
	
	Observe a árvore binária abaixo e escolha o item que mostra o seu atravessamento pós-ordem:
	
	
	
	
		Resposta Selecionada:
	c. 
c, b, f, e, i, l, m, k, g
	
	
	
· Pergunta 4
0,25 em 0,25 pontos
	
	
	
	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.
	
	
	
	
		Resposta Selecionada:
	b. 
Apenas os itens III e IV estão corretos
	
	
	
Sexta-feira, 17 de Setembro de 2021 09h44min11s BRT