AV 2 - ADS - SEM 3 - LINGUAGEM DE PROGRAMAÇÃO E ESTRUTURA DE DADOS Avaliação Virtual

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;
8) senão FRACASSO;
9) fim se;
10) COMEÇO:=P;
Alternativas

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

Sua resposta

3 - 6
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

1 - posordem; preordem; inordem
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