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

Páginas: 2 (365 palavras) Publicado: 1 de maio de 2014
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 - 43 - 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 aalternativa 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 Venn2 - 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 aalternativa 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 nasub-á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...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Avaliação virtual
  • 2° Avaliação virtual banco de dados 3° semestre
  • Av 3
  • Av 2
  • Av 2 ads
  • Av 2
  • Avaliação virtual
  • Av 1

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!