Simulado estrutura de dados terceiro semestre

Prévia do material em texto

2
�
��UNIVERSIDADE PARANAENSE – UNIPAR
Reconhecida pela Portaria – MEC. n.º 1580, de 09/11/1993, publicada no D.O.U. de 10/11/1993
Mantenedora: ASSOCIAÇÃO PARANAENSE DE ENSINO E CULTURA – APEC.
Unidades:
Umuarama – Toledo – Guaíra – Paranavaí – Cianorte – Cascavel – Francisco Beltrão��
Registro Acadêmico:					Nome do(a) Acadêmico(a):
��
��
QUESTÕES
Qual a ordem de visitação em árvores quando o método de visitação é chamado de: Pós-Ordem?
R: tratar raiz, percorrer sae, percorrer sad
Defina TADs.
R: Tipo Abstrato de Dado (TAD) é uma especificação de um conjunto de dados e operações que podem ser executadas sobre esses dados. Um TAD é uma forma de definir um novo tipo de dado juntamente com as operações que manipulam esse novo tipo de dado.
Por definição, Qual a altura de uma árvore que possui somente um elemento?
R: zero.
Árvore é uma estrutura de dados adequada para armazenar que tipo de dados?
R: Árvore é uma estrutura de dado não linear adequada para representar 
hierarquias
Analise a Figura abaixo referente a uma representação de uma Árvore Binária e Responda a questão.
Após a transversalização utilizando pré-ordem, qual o resultado da impressão? Descreva o resultado.
R: 25,12,10,20,18,16,17,22,40,50,45,55.
Qual a altura da árvore abaixo?
 R:3
Quais os métodos de visitação em árvores binárias? Descreva a sequência de visitação de cada um?
R: Pré-Ordem: tratar raiz, percorrer sae, percorrer sad;
Em-Ordem (ordem simétrica): percorrer sae, tratar raiz, percorrer sad;
Pós-Ordem: percorrer sae, percorrer sad, tratar raiz.
Assinale V para Verdadeiro e F para Falso.
( V ) Existe um único caminho da raiz para qualquer nó da árvore.
( F ) podemos definir a altura de todas as árvores como sendo o comprimento do caminho mais curto da raiz até uma das folhas.
( F )Por definição, a altura de uma árvore que possui somente um elemento é exatamente um.
( v ) Nós com filhos são comumente chamados de nós internos.
( f ) Nós que não têm filhos são chamados de nós internos.
Página: �PAGE \* MERGEFORMAT�2�