Questões da Prova CESGRANRIO - 2014 - Petrobras - Técnico de Exploração de Petróleo Júnior

Concurso: Petrobras

Concurso: Petrobras
Cargo: Técnico de Exploração de Petróleo Júnior - Informática
Ano: 2014

Ano:

2014

Banca:

CESGRANRIO

Cargo:

Técnico de Exploração de Petróleo Júnior - Informática

Disciplina: Algoritmos e Estrutura de Dados

FC1800

Dificuldade em análise

notificar erro

Notificar erro

Motivo:

Há um erro no enunciado e/ou alternativas

A resposta no gabarito oficial é outra

A disciplina ou assunto estão incorretos

A questão foi anulada

A questão está desatualizada

Informe mais detalhes

Erro de digitação ou português

As alternativas não aparecem

As imagens não aparecem

As imagens estão ilegíveis

Outro (especifique)

Alternativa A

Alternativa B

Alternativa C

Alternativa D

Alternativa E

Descrição

Acertou

Errou

adicionar questão na lista de favoritas

remover questão da lista de favoritas

Os percursos em profundidade de uma árvore binária, conhecidos como pré-ordem e pós-ordem, são, respectivamente

(a)

Pré-ordem: visitar a raiz, percorrer a subárvore esquerda em pré-ordem e depois percorrer a subárvore direita em pré-ordem.
Pós-ordem: percorrer a subárvore direita em pós-ordem, percorrer a subárvore esquerda em pós-ordem e, por último, visitar a raiz.

(b)

Pré-ordem: visitar a raiz, percorrer a subárvore esquerda em pré-ordem e depois percorrer a subárvore direita em pré-ordem.
Pós-ordem: percorrer a subárvore esquerda em pós-ordem, percorrer a subárvore direita em pós-ordem e, por último, visitar a raiz.

(c)

Pré-ordem :visitar a raiz, percorrer a subárvore direita em pré-ordem e depois percorrer a subárvore esquerda em pré-ordem.
Pós-ordem : percorrer a subárvore esquerda em pós-ordem, percorrer a subárvore direita em pós-ordem e, por último, visitar a raiz.

(d)

Pré-ordem :visitar a raiz, percorrer a subárvore direita em pré-ordem e depois percorrer a subárvore esquerda em pré-ordem.
Pós-ordem: percorrer a subárvore direita em pós-ordem, percorrer a subárvore esquerda em pós-ordem e, por último, visitar a raiz.

(e)

Pré-ordem: visitar a raiz, percorrer a subárvore esquerda em pré-ordem e depois percorrer a subárvore direita em pré-ordem.
Pós-ordem: visitar a raiz, percorrer a subárvore direita em pós-ordem, percorrer a subárvore esquerda em pós-ordem.

	1	2	3	10	11
0	0	0	0	0	0
1	1	2	3	10	11
2	2	10	12	20	22
3	3	12	X	30	33
10	10	20	30	Y	110
11	11	22	33	110	Z

	1	2	3	10	11
0	0	0	0	0	0
1	1	2	3	10	11
2	2	10	12	20	22
3	3	12	X	30	33
10	10	20	30	Y	110
11	11	22	33	110	Z

60 Questões de concurso encontradas 60 resultados Página 3 de 12 Questões por página: 5 10 15 20

60 Questões de concurso encontradas

60 resultados
Página 3 de 12

Questões por página:

	1	2	3	10	11
0	0	0	0	0	0
1	1	2	3	10	11
2	2	10	12	20	22
3	3	12	X	30	33
10	10	20	30	Y	110
11	11	22	33	110	Z