Analise e Desenvolvimento de Sistemas
contadores de visitas
Conectar-se

Esqueci minha senha

Buscar
 
 

Resultados por:
 


Rechercher Busca avançada

Top dos mais postadores
Fernandes (963)
 
Aninha (479)
 
elenilton (278)
 
@RaphaelNovaes (241)
 
Oráculo (156)
 
Ana Paula Patuta (151)
 
Corsario (143)
 
Helio Andrade (111)
 
jsjunior (103)
 
edcarllosxs (92)
 

PAINEL DO USUÁRIO
Convidado
Mensagens: 0


Alterar
Ver
Tópicos e mensagens
Quem está conectado
61 usuários online :: 3 usuários cadastrados, Nenhum Invisível e 58 Visitantes :: 2 Motores de busca

PablinhoSF, srg.galvao, tonienzo

[ Ver toda a lista ]


O recorde de usuários online foi de 354 em Seg 5 Maio 2014 - 20:37
Últimos assuntos
» PROVAS GERAIS DE ANALIZE
Hoje à(s) 13:54 por JORLANDO

» Faço portfolio Entrega de pizza
Hoje à(s) 7:10 por jsjunior

» Grupo no Whatss
Hoje à(s) 6:54 por jsjunior

» Grupo Whatsapp 4 semestre
Ontem à(s) 18:01 por Eduardo0

» Grupo WhatsApp UNOPAR
Ter 17 Out 2017 - 21:35 por Mamevo

» VENDO PORTFÓLIO FABRICA DE CALÇADOS FLOR DE LIZ
Ter 17 Out 2017 - 13:31 por Fernandes

» VENDO PORTFÓLIO100% ONLINE COMPLETO
Ter 17 Out 2017 - 13:31 por Fernandes

» Faço portfolio (71)98419-2696 QBARATO .. UIIIII
Ter 17 Out 2017 - 12:30 por jsjunior

» AV1 - Programação Orientada a Objetos
Ter 17 Out 2017 - 12:10 por exunettto0

Outubro 2017
DomSegTerQuaQuiSexSab
1234567
891011121314
15161718192021
22232425262728
293031    

Calendário Calendário


Av2 - 100% Online - Tec. Anál e Desenv Sist - Linguagens de Programação e Estruturas de Dados

Ver o tópico anterior Ver o tópico seguinte Ir em baixo

Av2 - 100% Online - Tec. Anál e Desenv Sist - Linguagens de Programação e Estruturas de Dados

Mensagem por FortNegro em Qua 29 Mar 2017 - 8:41

1) Este é um costume generalizado em computação e, provavelmente, teve sua origem na representação de estruturas hierárquicas por árvores. Pode parecer bizantina à primeira vista, mas existe uma terminologia associada com a disposição gráfica dos nodos que já se tornou padrão.
Leia o texto abaixo:
"B e C estão "abaixo" de A; C está "acima" de D e E, ou então que é o nodo "mais à esquerda" da árvore."
Agora assinale a alternativa que corresponde ao texto lido:

Alternativas:
Arrow a)
b)
c)
d)

2) Definimosnívelde um nodo, com relação a uma árvore T, da seguinte maneira:

1 .Se um nodo X está no nível i, então, as raízes de suas sub árvores estão no nível i + 1;
2.O nível da raiz de T é 1, arbitrariamente.
Assinale a alternativa que contenha a quantidade de níveis da árvore apresentada:

Alternativas:
a) 0
b) 1
c) 2
Arrow d) 3

3) Em ciência da computação, a árvore de busca binária ou árvore de pesquisa binária é uma árvore binária onde todos os nós são valores, todo nó a esquerda contêm uma sub-árvore com os valores menores ao nó raiz da sub-árvore e todos os nós da sub-árvore a direita contêm somente valores maiores ao nó raiz. (Esta é a forma padrão, podendo ser invertida as sub-árvores dependendo da aplicação). Os valores são relevantes na árvore de busca binária. O objetivo desta árvore é estruturar os dados de forma flexível permitindo pesquisa binária.

Termos de árvore:
Nó: são todos os itens guardados na árvore.
I. Raiz é o item do topo da árvore (neste caso o número 50).
II. Filho são os itens logo abaixo da raiz, 30 e 90 e assim sequencialmente, por exemplo, o 20 é filho do 30.
III. Parente são os nós do mesmo nível, por exemplo, o 90 é parente do 100.
IV. Folha é um nó que não tem filho, é o último item da árvore, por exemplo, 20, 40 e 100.

Com relação aos itens acima, assinale a opção correta:

Alternativas:
Arrow a) Estão corretas as alternativas I, II, III e IV.
b) Estão corretas as alternativas I, II e IV.
c) Estão corretas as alternativas II, III e IV.
d) Estão corretas as alternativas I, II e III.

4) Um problema que surge em muitos algoritmos que manipulam árvores binárias é o de percorrer todos os seus nodos para examinar ou modificar seu conteúdo, de tal maneira que cada um dos nodos seja ¿visitado¿ exatamente uma vez. Umcaminhamento completo através da árvore nos dá uma sequência de seus nodos; como em muitos algoritmos precisamos saber qual é o próximo nodo (ou o anterior), nesta sequência, é conveniente definir uma sistemática para o caminhamento.
Os três principais métodos de caminhar através de uma árvore binária são:

1 - Caminhamento em preordem
Procedimento:
Visite a raiz;
Caminhe através da subárvore da esquerda em preordem (se existir);
Caminhe através da subárvore da direita em preordem (se existir).
2 - Caminhamento em inordem
Procedimento:
Caminhe através da subárvore da esquerda em inordem (se existir).
Visite a raiz; caminhe através da subárvore da direita em inordem (se existir) .
3 - Caminhamento em posordem
Procedimento:
caminhe através da subárvore da esquerda em posordem (se existir)
Caminhe através da subárvore da direita em posordem (se existir).
visite a raiz.

Observe a figura abaixo:
Utilizando o procedimento " caminhando em inordem", assinale a alternativa correta correspondente à imagem acima:

Alternativas:

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

5) Qual a relação entre os seguintes métodos de caminhamento e os dados no texto, respectivamente:

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
Alternativas:

a) preordem; posordem; inordem
Arrow b) preordem; inordem; posordem
c) posordem; inordem; preordem
d) preordem; inordem; inordem




FortNegro
Nivel 1
Nivel 1

Mensagens : 23
Data de inscrição : 17/04/2015
Idade : 39
Localização : Tangará da Serra-MT

Ver perfil do usuário

Voltar ao Topo Ir em baixo

Ver o tópico anterior Ver o tópico seguinte Voltar ao Topo

- Tópicos similares

 
Permissão deste fórum:
Você não pode responder aos tópicos neste fórum