AV 2 - ADS - SEM 3 - LINGUAGEM DE PROGRAMAÇÃO E ESTRUTURA DE DADOS

minhas respostas deram erro


Questão 1
Nota: Não gerada
O algoritmo abaixo mostra uma pesquisa de pilha, assinale qual linha contém verifica se haverá sucesso ou não:
1) P:= COMEÇO;
2) enquanto COMEÇO # L e COMEÇO^.INFO # Y faça
3) COMEÇO:= COMEÇO^.PROX;
4) fim enquanto;
5) se COMEÇO # L
6) então COMEÇO^.INFO := X;
7) SUCESSO;
senão FRACASSO;
9) fim se;
10) COMEÇO:=P;
Alternativas

1 - 1
2 - 4
3 - 6
4 - 8
5 - 10

Sua resposta

4 - 8
Questão 2
Nota: Não gerada
Observe o código de inclusão de pilha e assinale a linha que representa “solicitação de memória”:

1) aloc P;
2) P­.INFO := Y;
3) P­.PROX := TOPO;
4) TOPO := P;
Alternativas

1 - 1
2 - 2
3 - 3
4 - 4
5 - 5

Sua resposta

1 - 1
Questão 3
Nota: Não gerada
Assinale a alternativa correspondente a definição de “estrutura que representa uma forma bastante incomum entre as árvores da natureza: com raiz em cima e as folhas abaixo”:
Alternativas

1 - Diagrama de Venn
2 - Parênteses
3 - Grafo
4 - Identação
5 - Não indica nenhum tipo de árvore

Sua resposta

3 - Grafo
Questão 4
Nota: Não gerada
Analise as definições abaixo e assinale a alternativa correspondente aos métodos de caminhamento, respectivamente:

a ) - Caminhe na sub-árvore da esquerda
- Caminhe na sub-árvore da direita
- Visite a raiz

b ) – Visite a raiz
- Caminhe na sub-árvore da esquerda
- Caminhe na sub-árvore da direita

c ) - Caminhe na sub-árvore da esquerda
- Visite a raiz
- Caminhe na sub-árvore da direita
Alternativas

1 - posordem; preordem; inordem
2 - posordem; inordem; preordem
3 - preordem; inordem; posordem
4 - preordem; inordem; inordem
5 - preordem; inordem; preordem

Sua resposta

3 - preordem; inordem; posordem
Questão 5
Nota: Não gerada

A partir do algoritmo abaixo monte a DESCRIÇÃO da árvore binária correspondente e indica onde encontram-se os comando “então” e “senão”.



Início



Se A < B



Então VALOR : = 15



Senão se B < C



Então se D < E



Então VALOR : = 25



Senão VALOR : = 35



Fim se



Senão se A < E



Então VALOR : = 45



Fim se



Fim se



Fim se



Fim


Alternativas

1 -
2 -
3 -
4 -
5 -

Não existe alternativa correta

Sua resposta

1 -



1-4
2-1
3-3
4-3
5-1

vejam se conseguem ai

Apresentou erros... Não foi finalizada....

Marcel Cerqueira escreveu:Sem erros...

1-3
2-1
3-3
4-1
5-1

Valeu mano!