Question

PERGUNTA 1

Considere o seguinte grafo:


Árvore com nós {1,2,3,4,5,6,7,8,9} e com arcos {{1,2}, {2,4},{2,5},{4,8},{1,3},{3,6},{3,7},{7,9}}.

Considere um algoritmo de percurso da árvore em pré-ordem (percorrendo primeiramente subárvores à esquerda e depois à direita). Assinale a alternativa que corresponde às saídas do algoritmo, na sua ordem correta.


a.
1, 3, 7, 9, 6, 2, 5, 4, 8.

b.
1, 2, 5, 4, 8, 3, 7, 6, 9.

c.
1, 3, 2, 7, 6, 5, 4, 9, 8.

d.
1, 2, 4, 8, 5, 3, 6, 7, 9.

e.
1, 2, 3, 4, 5, 6, 7, 8, 9.

1,25 pontos

PERGUNTA 2

Considere o seguinte grafo:


Grafo não orientado, com nós {1,2,3,4,5,6} e com arcos {{1,2},{1,3},{1,4},{2,3},{2,5},{3,5},{4,6}}.

Assinale a alternativa correta.


a.
O nó 2 é um nó isolado.

b.
O nó 3 tem grau 3.

c.
O nó 1 tem grau 2.

d.
O nó 5 tem grau 3.

e.
O grafo da figura não é um grafo simples.

1,25 pontos

PERGUNTA 3

Considere a árvore binária, descrita pela seguinte tabela, com identificação dos filhos esquerdo e direito de cada nó.

Nó Esquerdo Direito
1 2 3
2 4 5
3 0 6
4 0 0
5 0 0
6 0 0


Qual são os nós que são folhas da árvore binária associada?

a.
4

b.
5 e 6

c.
6

d.
4, 5 e 6

e.
4 e 6

1,25 pontos

PERGUNTA 4

Considere o seguinte grafo:


Grafo não orientado, com nós {1,2,3,4,5,6} e com arcos {{1,2},{1,5},{2,3},{2,5},{3,4},{4,5},{4,6}}.


Denotemos por a subscript i comma j end subscript o arco entre os nós i e j. Assinale a alternativa com a afirmativa correta.

a.
O grafo é orientado.

b.
2, a subscript 2 comma 3 end subscript, 3, a subscript 3 comma 4 end subscript, 4, a subscript 4 comma 5 end subscript, 5, a subscript 5 comma 2 end subscript, 2 é um ciclo.

c.
O grafo da figura não é um grafo simples.

d.
O grafo não é conexo.

e.
O grafo é acíclico.

1,25 pontos

PERGUNTA 5

Considere uma árvore binária de altura 7. Assinale a alternativa que corresponde ao número máximo de nós que possui.

a.
63

b.
256

c.
255

d.
31

e.
48

1,25 pontos

PERGUNTA 6

Considere o seguinte grafo:


Árvore com nós \{+, *, +, 2, 5, 4, /, 3, -, 4, 2\} e com arcos \{\{+,*\}, \{*,+\},\{+,2\},\{+,5\},\{*,4\},\{+,/\},\{/,3\},\{/,-\}, \{-,4\}, \{-,2\}\}.

Considerando a notação infixa, assinale a alternativa que corresponde à operação algébrica representada pela árvore acima.


a.
open parentheses left parenthesis 2 plus 5 right parenthesis asterisk times 4 close parentheses plus open parentheses 3 divided by 4 minus 2 right parenthesis close parentheses.

b.
2 plus 5 asterisk times 4 plus 3 divided by 4 minus 2.

c.
open parentheses 2 plus left parenthesis 5 asterisk times 4 right parenthesis close parentheses plus open parentheses 3 divided by left parenthesis 4 minus 2 right parenthesis close parentheses.

d.
open parentheses left parenthesis 2 plus 5 right parenthesis asterisk times 4 close parentheses plus open parentheses 3 divided by left parenthesis 4 minus 2 right parenthesis close parentheses.

e.
open parentheses left parenthesis 2 asterisk times 5 right parenthesis plus 4 close parentheses plus open parentheses 3 minus left parenthesis 4 divided by 2 right parenthesis close parentheses.

1,25 pontos

PERGUNTA 7

Considere a seguinte figura que representa a árvore binária de busca para o conjunto de dados 6, 9, 1, 13, 15, x.


Árvore com nós {1, 6, 9, 13, $x$, 15} e com arcos {{1,6}, {6,9},{9,13},{13,$x$},{13,15}.

De acordo com a árvore de busca binária, assinale a única alternativa que corresponde a um número x, que poderia ocupar a posição assinalada.


a.
x equals 16.

b.
x equals 7.

c.
x equals 3.

d.
x equals 11.

e.
x equals 14.

Answer 1

Resposta:

1. Alternativa d

2. Alternativa b

3. Alternativa d

4. Alternativa b

5. Alternativa c

6. Alternativa d

7. Alternativa d

Explicação passo a passo: