Unopar

Questão 1

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

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

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

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