ED SI/CC - ESTRUTURA DE DADOS RESPOSTAS

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.