ED-ESTRUTURA DE DADOS UNIP - CIENCIA DA COMPUTAÇÃO

Prévia do material em texto

​1) Resposta: 31 
Justificativa: Após realizar as tentativas, cheguei a conclusão de 
que, se a torre inicial começa com 5 discos, o número mínimo de 
movimentações será 31. 
2) Resposta:Qualquer processamento a ser realizado sobre os 
dados encapsulados em um TAD pode ser executado por 
intermédio de procedimentos externos, ou seja, por meio de 
procedimentos definidos externamente aomodelo matemático do 
TAD 
Justificativa: B - Qualquer processamento a ser realizado sobre os 
dados encapsulados em um TAD pode ser executado por 
intermédio de procedimentos externos, ou seja, pormeio de 
procedimentos definidos externamente ao modelo matemático do 
TAD, pois qualquer processamento a ser realizado sobre os dados 
encapsulados em um TAD não pode ser executado por 
intermédiode procedimentos externos. 
 
3) Está função é: Uma função recursiva que retorna fatorial de A 
 
4) A lista encadeada onde o último elemento inserido é 
obrigatoriamente o primeiro a serremovido é: 
Pilha 
 
5) O resultado da impressão da árvore apresentada, utilizando a 
ordem de atravessamento infixa, será? 
Resposta: eu arquivo adoro estrutura e de dados 
Justificativa: A respostacorreta é “eu arquivo adoro estrutura e de 
dados”, pois a ordem infixa é feita da seguinte forma: começa pela 
esquerda, visita-se a raiz, e caminha na subárvore a direita. 
6) Resposta: infixaJustificativa: infixa, pois a ordem infixa é feita da 
seguinte forma: começa pela esquerda, visita-se a raiz, e caminha 
na subárvore a direita. 
7) Resposta: Todos os itens estão certos. 
8) a)Fila - Pilha - Fila. 
9) Resposta: Somente a (I) e (II) e (III) são AVL 
Justificativa: Somente a (I) e (II) e (III) são AVL, pois uma árvore 
AVL é dita balanceada quando, para cada nó da árvore,a diferença 
entre as alturas das suas sub-árvores (direita e esquerda) não é 
maior do que um. 
10) Resposta: vetor, lista, grafo e árvore. 
Justificativa: vetor, lista, grafo e árvore.