Questões de Algoritmos e Estrutura de Dados - Árvores para Concurso - Página 13

Q510132

Ano: 2014 Banca: FGV Órgão: SUSAM Prova: FGV - 2014 - SUSAM - Técnico de Nível Superior - Análise de Sistemas |

Q510132 Algoritmos e Estrutura de Dados

Em uma estrutura de dados em árvore binária, necessariamente,

A

cada nó apresenta 0 ou 2 filhos.

B

todos os dados armazenados são binários.

C

o número total de nós é da forma 2ⁿ – 1, sendo n um número inteiro positivo.

D

o número de nós externos (folhas) é da forma 2ⁿ , sendo n um número inteiro positivo.

E

o número de nós internos é da forma 2ⁿ – 1, sendo n um número inteiro positivo.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q483428

Ano: 2014 Banca: UFSBA Órgão: UFSBA Prova: UFSBA - 2014 - UFSBA - Analista de Tecnologia da Informação |

Q483428 Algoritmos e Estrutura de Dados

Marque C,se a proposição é verdadeira; E,se a proposição é falsa.

Considerando a árvore mostrada, em que o nodo A é a raiz da árvore, a visita aos nodos feita em pré-ordem resultará na seguinte sequência: ABDEFCG.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q463753

Ano: 2014 Banca: FCC Órgão: TRT - 1ª REGIÃO (RJ) Prova: FCC - 2014 - TRT - 1ª REGIÃO (RJ) - Técnico Judiciário - Tecnologia da Informação |

Q463753 Algoritmos e Estrutura de Dados

Uma das estruturas de dados utilizadas na modelagem de sistemas de software denomina-se árvores vermelho-preto. Em uma árvore desse tipo

A

o nó raiz é preto.

B

se um nó é vermelho, seus filhos são vermelhos.

C

a quantidade de nós vermelhos é sempre igual à quantidade de nós pretos.

D

a quantidade de nós vermelhos é sempre par.

E

se um nó é preto, seus filhos são pretos

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q461176

Ano: 2014 Banca: FUNCAB Órgão: PRODAM-AM Prova: FUNCAB - 2014 - PRODAM-AM - Analista de Banco de Dados |

Q461176 Algoritmos e Estrutura de Dados

Seja a árvore binária abaixo:

Um tipo de encaminhamento pós-fixado nessa árvore é:

A

x1-x3-x7-x6-x2-x5-x4

B

x1-x2-x4-x5-x3-x6-x7

C

x4-x2-x5-x1-x6-x3-x7

D

x4-x5-x2-x6-x7-x3-x1

E

x7-x3-x6-x1-x5-x2-x4

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q453427

Ano: 2014 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2014 - Petrobras - Técnico(a) de Exploração de Petróleo Júnior - Informática |

Q453427 Algoritmos e Estrutura de Dados

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.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q453412

Ano: 2014 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2014 - Petrobras - Técnico(a) de Exploração de Petróleo Júnior - Informática |

Q453412 Algoritmos e Estrutura de Dados

Entre as formas de estruturar um arquivo, encontra-se a árvore de registros, na qual é necessário que os registros

A

possuam um campo-chave

B

possuam um campo-folha.

C

sejam de tamanho fixo.

D

sejam de tamanho variado.

E

sejam organizados sequencialmente

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q435514

Ano: 2014 Banca: CESPE / CEBRASPE Órgão: ANATEL Prova: CESPE - 2014 - ANATEL - Analista Administrativo - Tecnologia da Informação e Comunicação |

Q435514 Algoritmos e Estrutura de Dados

No que diz respeito às estruturas de informação, julgue o item subsecutivo.
A inserção dos elementos 47, 35, 40, 32, 42 e 30, nessa ordem, em uma árvore binária balanceada inicialmente vazia apresenta o resultado mostrado na figura abaixo, após a realização de todas as operações necessárias.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q435512

Ano: 2014 Banca: CESPE / CEBRASPE Órgão: ANATEL Prova: CESPE - 2014 - ANATEL - Analista Administrativo - Tecnologia da Informação e Comunicação |

Q435512 Algoritmos e Estrutura de Dados

No que diz respeito às estruturas de informação, julgue o item subsecutivo.
Percorrendo a árvore binária abaixo em pós-ordem, obtém-se o seguinte resultado: 1 * 2 – 3 / 4 + 5 * 6.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q434011

Ano: 2014 Banca: FGV Órgão: SUSAM Prova: FGV - 2014 - SUSAM - Analista de Sistemas |

Q434011 Algoritmos e Estrutura de Dados

Em uma estrutura de dados em árvore binária, necessariamente,

A

cada nó apresenta 0 ou 2 filhos.

B

todos os dados armazenados são binários.

C

o número total de nós é da forma 2ⁿ – 1, sendo n um número inteiro positivo.

D

o número de nós externos (folhas) é da forma 2ⁿ, sendo n um número inteiro positivo.

E

o número de nós internos é da forma 2ⁿ – 1, sendo n um número inteiro positivo.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q409747

Ano: 2014 Banca: IBFC Órgão: TRE-AM Prova: IBFC - 2014 - TRE-AM - Analista Judiciário - Análise de Sistemas |

Q409747 Algoritmos e Estrutura de Dados

Quanto ao Algoritmo e estrutura de dados no caso de árvore AVL (ou árvore balanceada pela altura), analise as afirmativas abaixo, dê valores Verdadeiro (V) ou Falso (F) e assinale a alternativa que apresenta a sequencia correta de cima para baixo:

( ) Uma árvore AVL é dita balanceada quando, para cada nó da árvore, a diferença entre as alturas das suas sub- árvores (direita e esquerda) não é maior do que um.

( ) Caso a árvore não esteja balanceada é necessário seu balanceamento através da rotação simples ou rotação dupla.

Assinale a alternativa correta:

A

F-F

B

F-V

C

V-F

D

V-V

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q408033

Ano: 2014 Banca: VUNESP Órgão: DESENVOLVE-SP Prova: VUNESP - 2014 - DESENVOLVESP - Analista de Sistemas |

Q408033 Algoritmos e Estrutura de Dados

Analise a seguinte representação de estrutura de dados.

Essa estrutura é denominada

A

Árvore Binária.

B

Árvore Quaternária.

C

Grafo Cíclico Completo.

D

Grafo Direcionado.

E

Pilha Invertida.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q405025

Ano: 2014 Banca: CESPE / CEBRASPE Órgão: TJ-SE Prova: CESPE - 2014 - TJ-SE - Analista Judiciário - Banco de Dados |

Q405025 Algoritmos e Estrutura de Dados

Julgue os itens subsequentes, acerca dos tipos de estruturas árvores, pilhas e grafos.

Em uma árvore binária, cujo grau máximo é igual a dois, todos os nós de uma subárvore esquerda são maiores que o nó raiz.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q402751

Ano: 2014 Banca: CESPE / CEBRASPE Órgão: TJ-SE Prova: CESPE - 2014 - TJ-SE - Analista Judiciário - Análise de Sistemas |

Q402751 Algoritmos e Estrutura de Dados

Com relação a estruturas de dados e árvores, julgue os próximos itens.

Árvores binárias com n nós, em que cada nó possui apenas um único filho, possuem altura máxima dada por h = 1 + |log n|.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q402750

Ano: 2014 Banca: CESPE / CEBRASPE Órgão: TJ-SE Prova: CESPE - 2014 - TJ-SE - Analista Judiciário - Análise de Sistemas |

Q402750 Algoritmos e Estrutura de Dados

Com relação a estruturas de dados e árvores, julgue os próximos itens.

Em uma árvore AVL (Adelson-Velsky e Landis), caso a diferença de altura entre as sub-árvores de um nó seja igual a 2 e a diferença de altura entre o nó filho do nó desbalanceado seja igual a -1, deve-se realizar uma rotação dupla com o filho para a direita e o pai para a esquerda a fim de que a árvore volte a ser balanceada.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q396793

Ano: 2014 Banca: FGV Órgão: DPE-RJ Prova: FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Administração de Dados |

Q396793 Algoritmos e Estrutura de Dados

Considere a árvore B a seguir, com as respectivas chaves presentes em cada nó. Sabe-se que o número máximo de chaves em cada nó é 4.

Depois de inseridas as chaves 105, 109 e 312, as chaves no primeiro nó, na ordem, seriam

A

105, 400

B

109, 232

C

109, 112, 119, 232

D

109, 119, 232

E

119, 232

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q392671

Ano: 2014 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Analise de Sistemas |

Q392671 Algoritmos e Estrutura de Dados

Suponha uma árvore de pesquisa binária com números entre 10 e 200.

Se procurarmos pelo número 50, a única sequência válida de números visitados é:

A

20 200 300 30 40 49 50

B

40 70 21 50

C

80 11 37 25 52 50

D

85 11 76 33 50

E

86 85 84 100 30 37 50

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q392669

Ano: 2014 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Analise de Sistemas |

Q392669 Algoritmos e Estrutura de Dados

Considere a seguinte árvore de pesquisa binária:

Ao executarmos o procedimento de remoção do nó 11, na nova árvore binária de busca, teremos como filhos do nó 20 os nós

A

2 e 17

B

2 e 21

C

11 e 21

D

14 e 21

E

17 e 21

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q392421

Ano: 2014 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Banco de Dados |

Q392421 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão

De acordo com a referida árvore BST, qual é a sequência de nós impressos em um percurso pós-ordem?

A

23 – 7 – 4 – 15 – 13 – 17 – 29 – 25 – 35

B

13 – 15 – 17 – 4 – 7 – 25 – 29 – 35 – 23

C

13 – 17 – 15 – 4 – 7 – 23 – 25 – 35 – 29

D

4 – 7 – 13 – 17 – 15 – 25 – 35 – 29 – 23

E

4 – 13 – 17 – 15 – 7 – 25 – 35 – 29 – 23

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q392420

Ano: 2014 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Banco de Dados |

Q392420 Algoritmos e Estrutura de Dados

Considere a árvore binária de busca (BST) abaixo para responder à questão.

Imagem associada para resolução da questão

Qual é a sequência de chaves que constrói a referida árvore binária de busca (BST), inicialmente vazia?

A

23 – 7 – 29 – 15 – 4 – 25 – 13 – 35 – 17

B

23 – 13 – 35 – 7 – 4 – 29 – 15 – 25 – 17

C

23 – 29 – 7 – 17 – 13 – 4 – 35 – 25 – 15

D

23 – 25 – 7 – 15 – 4 – 13 – 35 – 29 – 17

E

23 – 7 – 29 – 17 – 4 – 35 –15 – 25 – 13

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q389437

Ano: 2014 Banca: CESGRANRIO Órgão: EPE Prova: CESGRANRIO - 2014 - EPE - Analista de Gestão Corporativa - Tecnologia da Informação |

Q389437 Algoritmos e Estrutura de Dados

Considere uma estrutura do tipo árvore binária que começa vazia. Nela são introduzidos os números 2, 10, 5, 7, 1, 0 e 8, exatamente nessa ordem.

Se essa árvore for lida em pré-ordem, que sequência de números será impressa?

A

2, 1, 0, 8, 7, 5, 10

B

2, 1, 0, 10, 5, 7, 8

C

0, 1, 8, 7, 5, 10, 2

D

0, 1, 2, 8, 7, 5, 10

E

0, 1, 2, 10, 5, 7, 8

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

🚀 Mais performance?

🚀 Mais performance?

Questões de Concurso Sobre árvores em algoritmos e estrutura de dados

Foram encontradas 378 questões