Resposta ED online

ED – Estrutura de Dados (Respostas)

1- C

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- B
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 ao modelo matemático do TAD;

3- B
Conforme o algoritmo a solução seria uma função recursiva que retorna fatorial de A.

4- C
O ultimo elemento a ser inserido será sempre o primeiro a ser removido, essas características são da Pilha, pois a fila tem como característica que o primeiro elemento inserido é o primeiro a ser removido.

5- E
A resposta correta é “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- D
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- E
Conforme o texto, todas as alternativas estão corretas.

8- A
Fila: primeiro a entrar é o último a sair
Pilha: último a entrar é o primeiro a sair

Da primeira para a segunda estrutura de dados ocorreu uma inversão então a segunda estrutura é uma pilha.
Da segunda para a terceira estrutura a ordem foi mantida então a terceira estrutura é uma fila.
Já a primeira estrutura, de acordo com as definições fornecidas, pode ser uma fila ou uma pilha. Não sei porque está cravado fila.

9- C
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- C
Estão associados respectivamente em Vetor, Lista, Grafo e Árvore conforme o texto.