AV2 Linguagem de Programação e Estrutura de Dados

Questão 1:
Qual estrutura 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 - Identação
4 - Grafo
5 - Não indica nenhum tipo de árvore

Sua resposta:
4 - Grafo
________________________________________
Questão 2:
Quantos níveis de nodos árvore abaixo representa:
Alternativas:
1 - 1
2 - 2
3 - 3
4 - 4
5 - 5

Sua resposta:
3 - 3
________________________________________
Questão 3:
A partir da árvore abaixo monte a expressão matemática.
Alternativas:
1 - (a + b) - ((c - d) * e)
2 - (a - b) - ((c - d) * e)
3 - (a + b) + ((c - d) * e)
4 - (a - b) - ((c - d) * e)
5 - (a + b) - ((c + d) * e)

Sua resposta:
1 - (a + b) - ((c - d) * e)
________________________________________
Questão 4:
Com base nas características de árvores assinale a alternativa correta, respectivamente.
I. Nó raiz, nó do topo da árvore, do qual descendem os demais nós.
II. Nó raiz, é o segundo nó da árvore
III. Nó interior, nó do interior da árvore
IV. Tragetória, número de nós que devem ser percorridos até o nó determinado
Alternativas:
1 - V, V, V, V
2 - F, F, F, F
3 - V, F, V, V
4 - V, V, F, V
5 - V, V, V, F

Sua resposta:
3 - V, F, V, V
________________________________________
Questão 5:
Com base nas características de árvores assinale a alternativa correta, respectivamente.
I. Grau do nó, número de nós descendentes do nó, ou seja, o número de árvores de um nó
II. Grau da árvore – número máximo de subárvores de um nó
III. Altura da árvore – número máximo de níveis dos seus nós
IV. Altura do nó – número máximo de níveis dos seus nó
Alternativas:
1 - V, V, V, V
2 - F, V, V, V
3 - V, F, V, V
4 - V, V, F, V
5 - F, F, F, F

Sua resposta:
3 - V, F, V, V (NÃO TENHO CERTEZA POIS TENTEI A 1 E NÃO PASSOU, PORTANTO ME RESTOU ESSA OPÇÃO DE NÚMERO 3)

Pessoal, fiquei as minhas respostas de AV2 - LPEstrutura de Dados também foi a mesma da Gabi. Tentei a combinação
1) 4
2) 3
3) 1
4) 3
5) 3

e NÃO passou.

chauekau escreveu:Pessoal, fiquei as minhas respostas de AV2 - LPEstrutura de Dados também foi a mesma da Gabi. Tentei a combinação
1) 4
2) 3
3) 1
4) 3
5) 3

e NÃO passou.

1 = 3

Pessoal
Segue as minhas resposta, postei e não deu erros:-

Questão 1:
Nota: Não gerada
Qual estrutura 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 - Identação
4 - Grafo
5 - Não indica nenhum tipo de árvore

Sua resposta
Sem resposta - 4
________________________________________
Questão 2:
Nota: Não gerada
Quantos níveis de nodos árvore abaixo representa:

Alternativas
1 - 1
2 - 2
3 - 3
4 - 4
5 - 5

Sua resposta
Sem resposta - 3
________________________________________
Questão 3:
Nota: Não gerada
A partir da árvore abaixo monte a expressão matemática.

Alternativas
1 - (a + b) - ((c - d) * e)
2 - (a - b) - ((c - d) * e)
3 - (a + b) + ((c - d) * e)
4 - (a - b) - ((c - d) * e)
5 - (a + b) - ((c + d) * e)

Sua resposta
Sem resposta - 1
________________________________________
Questão 4:
Nota: Não gerada
Com base nas características de árvores assinale a alternativa correta, respectivamente.

I. Nó raiz, nó do topo da árvore, do qual descendem os demais nós.
II. Nó raiz, é o segundo nó da árvore
III. Nó interior, nó do interior da árvore
IV. Trajetória, número de nós que devem ser percorridos até o nó determinado

Alternativas
1 - V, V, V, V
2 - F, F, F, F
3 - V, F, V, V
4 - V, V, F, V
5 - V, V, V, F

Sua resposta
Sem resposta - 3
________________________________________
Questão 5:
Nota: Não gerada
Com base nas características de árvores assinale a alternativa correta, respectivamente.

I. Grau do nó, número de nós descendentes do nó, ou seja, o número de árvores de um nó
II. Grau da árvore – número máximo de subárvores de um nó
III. Altura da árvore – número máximo de níveis dos seus nós
IV. Altura do nó – número máximo de níveis dos seus nó

Alternativas
1 - V, V, V, V
2 - F, V, V, V
3 - V, F, V, V
4 - V, V, F, V
5 - F, F, F, F

Sua resposta
Sem resposta – 5

Espero ajudar

respostas:
4-3-1-3-2

JU DL escreveu:respostas:
4-3-1-3-2

pessoal essa foi sem erros, desde já agradeço valeu galera !!!!!!!!!!!!!!!!!!1111111

igor souza escreveu:

JU DL escreveu:respostas:
4-3-1-3-2

pessoal essa foi sem erros, desde já agradeço valeu galera !!!!!!!!!!!!!!!!!!1111111

Essa é para o novo questionário?


1) A estrutura representa uma forma bastante incomum entre as árvores da natureza: com raiz em cima e as folhas abaixo:

Alternativas:
a) Grafo
b) Diagrama de Venn
c) Parênteses
d) Identação
e) Não indica nenhum tipo de árvore

2) Um exemplo interessante de árvore binária é uma expressão aritmética com operadores didáticos (com dois operandos), cada operador possui como subárvores os seus operandos.

Analise a expressão abaixo:
A partir da imagem abaixo indique a expressão correta.

Alternativas:
a) (e – f)
b) (a + b) * c + d / (e – f)a) (e – f)
c) (a + b) / (e + f)
d) (d + f) * (e – f)
e) d / (e – f)

3) Um ninho de se’s em programação pode também ser representado por uma árvore binária. Ao trecho
O que é uma árvore binária?

Alternativas:
a) árvore onde os nodos tem no máximo nível dois
b) árvore onde os nodos tem no mínimo nível dois
c) árvore onde os nodos tem no máximo grau dois
d) árvore onde os nodos tem no mínimo grau dois
e) árvore onde os nodos tem no mínimo nível e grau dois

4)
a ) – Visite a raiz
- Caminhe na sub-árvore da esquerda
- Caminhe na sub-árvore da direita
b ) - Caminhe na sub-árvore da esquerda
- Visite a raiz
- Caminhe na sub-árvore da direita
c ) - Caminhe na sub-árvore da esquerda
- Caminhe na sub-árvore da direita
- Visite a raiz
Analise os itens acima e defina qual a relação entre os seguintes métodos de caminhamento e os dados no texto, respectivamente:
Alternativas:
a) preordem; posordem; inordem
b) posordem; inordem; preordem
c) preordem; inordem; posordem
d) preordem; inordem; inordem
e) preordem; inordem; preordem

5)
Procedimento: Visite a raiz;
Caminhe através da subárvore da esquerda em preordem (se existir);
Caminhe através da subárvore dadireita em preordem (se existir).
Sobre árvore de pesquisa assinale a alternativa incorreta?

Alternativas:
a) Nodos maiores que a raiz ficam a direita e menores a esquerda
b) A ordem de entrada dos dados afeta o desenho da arvore
c) O percorrimento em preordem gera a seqüência de dados ordenada
d) Não permite a inclusão de valores repetidos
e) Possui regra definida para remoção de nodos com dois filhos

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.