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

Q52494

Ano: 2008 Banca: CESPE / CEBRASPE Órgão: TRT - 5ª Região (BA) Prova: CESPE - 2008 - TRT - 5ª Região (BA) - Técnico Judiciário - Tecnologia da Informação |

Q52494 Algoritmos e Estrutura de Dados

Texto associado

Com respeito a linguagens de programação e estrutura de dados, julgue os itens a seguir.

Uma estrutura do tipo árvore binária é caracterizada por não ter elemento algum (árvore vazia) ou ter um elemento denominado raiz, com dois ponteiros para duas estruturas diferentes.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q51341

Ano: 2010 Banca: FCC Órgão: MPE-RN Prova: FCC - 2010 - MPE-RN - Analista de Tecnologia da Informação - Banco de Dados |

Q51341 Algoritmos e Estrutura de Dados

Uma árvore binária completa tem, no 5º nível, uma quantidade de nós igual a

A

31

B

32

C

64

D

15

E

16

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q50320

Ano: 2008 Banca: CESGRANRIO Órgão: Petrobras Provas: CESGRANRIO - 2008 - BR Distribuidora - Analista de Sistemas Júnior - Processos de Negócios | CESGRANRIO - 2008 - BR Distribuidora - Analista de Sistemas Júnior - Engenharia de Software |

Q50320 Algoritmos e Estrutura de Dados

Considere uma árvore B de grau mínimo igual a 2 (o que significa que cada nó pode ter, no máximo, 3 chaves) inicialmente vazia, na qual são inseridas as chaves N, D, T, B, Z, K, R, F, G, nesta ordem, as quais são comparadas com base na ordem do alfabeto. Considerando o algoritmo de inserção em uma única passagem, conclui-se que

A

a altura da árvore resultante será 3.

B

B estará em um nó interno.

C

o nó raiz conterá a chave K.

D

haverá 4 nós folhas.

E

F e G pertencerão à mesma folha.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q49969

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Técnico Administrativo - Informática |

Q49969 Algoritmos e Estrutura de Dados

Texto associado

O desempenho de um sistema computacional depende de vários
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.

A travessia em pré-ordem em árvore binária inicialmente percorre a subárvore à esquerda (em pré-ordem), passa pela raiz e finaliza na subárvore à direita (também em pré-ordem).

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q49730

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Especialista em Regulação - Economia |

Q49730 Algoritmos e Estrutura de Dados

Texto associado

A figura acima representa um modelo de uma árvore binária
completa, estrutura de dados finita constituída por nós, de modo
que cada nó tenha dois descendentes, com exceção dos nós mais
baixos, chamados folhas. O nó inicial, chamado raiz, está no nível
zero, e cada nó está em um nível anterior ao de seus
descendentes.

A partir dessas informações, julgue os itens subsequentes.

Uma árvore binária completa até o nível 10 tem 2.047 nós.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q49729

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Especialista em Regulação - Economia |

Q49729 Algoritmos e Estrutura de Dados

Texto associado

A figura acima representa um modelo de uma árvore binária
completa, estrutura de dados finita constituída por nós, de modo
que cada nó tenha dois descendentes, com exceção dos nós mais
baixos, chamados folhas. O nó inicial, chamado raiz, está no nível
zero, e cada nó está em um nível anterior ao de seus
descendentes.

A partir dessas informações, julgue os itens subsequentes.

Considerando-se uma árvore binária completa até o nível 5, então a quantidade de folhas nesse nível será 2⁴.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q49621

Ano: 2009 Banca: FCC Órgão: TJ-SE Prova: FCC - 2009 - TJ-SE - Analista Judiciário - Tecnologia da Informação |

Q49621 Algoritmos e Estrutura de Dados

O nível 5 de uma árvore binária completa tem

A

16 nós, na quarta camada.

B

16 nós, na quinta camada.

C

32 nós, na quinta camada.

D

32 nós, na sexta camada.

E

64 nós, na sexta camada.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q47905

Ano: 2009 Banca: FIP Órgão: Câmara Municipal de São José dos Campos - SP Prova: FIP - 2009 - Câmara Municipal de São José dos Campos - SP - Programador |

Q47905 Algoritmos e Estrutura de Dados

Assinale a alternativa incorreta:
Imagem 022.jpg

A

A altura da árvore representada na questão 32 é igual a 2.

B

As árvores binárias são estruturas de dados do tipo árvore, onde o grau de cada nó é menor ou igual a dois.

C

As estruturas do tipo árvore são inadequadas para representar objetos relacionados hierarquicamente entre si.

D

Nas árvores binárias, as subárvores de um nó se subdividem em subárvores da direita e subárvores da esquerda.

E

Existem métodos de caminhamento em árvores que permitem percorrê-las de tal forma que cada nó seja visitado apenas uma vez.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q47406

Ano: 2009 Banca: CESGRANRIO Órgão: BNDES Prova: CESGRANRIO - 2009 - BNDES - Profissional Básico - Análise de Sistemas - Desenvolvimento |

Q47406 Algoritmos e Estrutura de Dados

Observe a árvore binária a seguir.

Imagem 020.jpg

No percurso em pré-ordem dessa árvore, o quarto elemento a ser visitado é o

A

24.

B

39.

C

61.

D

85.

E

90.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q39745

Ano: 2010 Banca: FCC Órgão: TRF - 4ª REGIÃO Prova: FCC - 2010 - TRF - 4ª REGIÃO - Analista Judiciário - Tecnologia da Informação |

Q39745 Algoritmos e Estrutura de Dados

Sobre árvores, considere:

I. O número de subárvores de um nodo denomina-se grau.

II. Uma árvore binária não pode ser nula.

III. Toda árvore, inclusive as nulas, possui um nodo especial denominado raiz.

Está correto o que consta em

A

I, apenas.

B

I, II e III.

C

I e II, apenas.

D

I e III, apenas.

E

III, apenas.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q26398

Ano: 2008 Banca: FCC Órgão: TRT - 18ª Região (GO) Prova: FCC - 2008 - TRT - 18ª Região (GO) - Analista Judiciário - Tecnologia da Informação |

Q26398 Algoritmos e Estrutura de Dados

Árvore AVL balanceada em altura significa que, para cada nó da árvore, a diferença entre as alturas das suas sub- árvores (direita e esquerda) sempre será

A

menor ou igual a 2.

B

igual a 0 ou -1.

C

maior que 1.

D

igual a 1.

E

igual a -1, 0 ou 1.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q18887

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Analista Administrativo - Tecnologia da Informação |

Q18887 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens subsequentes com base em conceitos relacionados
a estruturas de dados.

Se o nó raiz de uma árvore binária completa tiver nível 0 e essa árvore tiver profundidade 3, então ela terá 8 nós folha.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q13888

Ano: 2009 Banca: FCC Órgão: TRE-PI Prova: FCC - 2009 - TRE-PI - Analista Judiciário - Tecnologia da Informação - Análise de Sistemas |

Q13888 Algoritmos e Estrutura de Dados

Uma árvore binária completa, estritamente binária, cuja raiz está no nível 0 e a altura da árvore é 5, possui uma quantidade de nós igual a

A

63.

B

62.

C

32.

D

31.

E

30.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q9515

Ano: 2006 Banca: CESGRANRIO Órgão: DECEA Prova: CESGRANRIO - 2006 - DECEA - Técnico de Defesa Aérea e Controle de Tráfego Aéreo - Análise de Sistemas |

Q9515 Algoritmos e Estrutura de Dados

Suponha a seguinte árvore AVL.
Imagem associada para resolução da questão

A inserção do elemento 30 nessa árvore:

A

aumenta a profundidade da árvore após uma rotação.

B

provoca uma rotação à direita.

C

deixa os nós 02 e 07 no mesmo nível.

D

altera a raiz da árvore (nó 41).

E

torna o nó 33 pai do nó 27.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q5970

Ano: 2008 Banca: CESGRANRIO Órgão: BNDES Prova: CESGRANRIO - 2008 - BNDES - Profissional Básico - Análise de Sistemas - Suporte - Janeiro |

Q5970 Algoritmos e Estrutura de Dados

É uma propriedade das árvores balanceadas (árvores B)

A

ter como 2 (dois) o limite inferior para o número de chaves que um nó pode conter.

B

somente armazenar informação satélite nas folhas.

C

as folhas poderem ter profundidades diferentes.

D

cada nó interno dever estar pelo menos ¾ completo.

E

não possuir limite superior para o número de chaves que um nó pode conter.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q5937

Ano: 2008 Banca: CESGRANRIO Órgão: BNDES Prova: CESGRANRIO - 2008 - BNDES - Profissional Básico - Análise de Sistemas - Desenvolvimento |

Q5937 Algoritmos e Estrutura de Dados

Considere uma árvore B de ordem 2 inicialmente vazia.
Os números abaixo são inseridos na seguinte ordem:

10, 15, 8, 3, 4, 12, 20, 9.

Que número(s) compõe(m) o nó raiz?

A

8

B

10

C

4 e 15

D

8 e 12

E

9 e 10

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1810

Ano: 2006 Banca: CESGRANRIO Órgão: Petrobras Provas: CESGRANRIO - 2006 - Petrobrás - Analista de Sistemas Pleno - Engenharia de Software | CESGRANRIO - 2006 - Petrobrás - Analista de Sistemas Pleno - Processos |

Q1810 Algoritmos e Estrutura de Dados

Insira as chaves {Lina, Ana, Lia, Ada, Lua, Sol, Cris, Bia, Rita, Mel, Rosa, Val} em uma árvore binária de busca (considere que a árvore está inicialmente vazia). Considere agora, a execução dos seguintes percursos sobre a estrutura após a inserção das chaves.

I - Um percurso em pré-ordem seria: { Ada, Bia, Cris, Lia, Ana, Mel, Rosa, Rita, Val, Sol, Lua, Lina}

II - Um percurso em ordem simétrica seria: {Val, Sol, Rosa, Rita, Mel, Lua, Lina, Lia, Cris, Bia, Ana, Ada}

III - Um percurso em nível seria: {Lina, Ana, Lua, Ada, Lia, Sol, Cris, Rita, Val, Bia, Mel, Rosa}

IV - Um percurso em pós-ordem seria: {Lina, Ana, Ada, Lia, Cris, Bia, Lua, Sol, Rita, Mel, Rosa, Val}

Estão corretos apenas os percursos indicados em:

A

I e II.

B

II e III.

C

I, II e III.

D

I, II e IV.

E

II, III e IV.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1867376

Ano: 2022 Banca: FUNDATEC Órgão: IPE Saúde Prova: FUNDATEC - 2022 - IPE Saúde - Analista de Gestão em Saúde - Engenharia da Computação |

Q1867376 Algoritmos e Estrutura de Dados

Considere a árvore mostrada abaixo.

Imagem associada para resolução da questão

Qual alternativa indica a sequência correta de elementos visitados ao se realizar uma busca em profundidade pelo valor 11.

A

2, 7, 5, 2, 6, 9, 5, 11

B

2, 7, 2, 6, 5, 11

C

2, 5, 9, 4, 7, 6, 11

D

2, 7, 6, 11

E

4, 9, 5, 2, 7, 6, 11

Q1254680

Ano: 2020 Banca: INSTITUTO AOCP Órgão: Prefeitura de Betim - MG Prova: INSTITUTO AOCP - 2020 - Prefeitura de Betim - MG - Analista de Sistemas |

Q1254680 Algoritmos e Estrutura de Dados

Considerando uma árvore de busca binária, assinale a alternativa correta.

A

Cada nó possui no máximo quatro ramificações em subárvores.

B

A profundidade de um nó é uma medida de sua distância até o filho mais distante.

C

Não há entradas duplicadas em uma árvore de busca binária.

D

Uma generalização da relação pai-filho é chamada de relação transcendente.

E

Para utilizar uma árvore de busca binária, um dos requisitos fundamentais é que ela esteja ordenada.

Q1062077

Ano: 2019 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2019 - UFRN - Engenheiro - Engenharia da Computação |

Q1062077 Algoritmos e Estrutura de Dados

Estruturas de dados básicas como listas, filas e árvore são componentes fundamentais em muitos programas de computador. Sobre essas estruturas de dados, é correto afirmar:

A

a operação de inserção em uma lista ordenada tem complexidade da ordem do número de elementos da lista.

B

árvores binárias são estruturas de dados compostas de elementos com valores binários.

C

filas têm a característica de serem sempre ordenadas e, por isso, possuem uma das operações de inserção mais eficientes.

D

listas encadeadas não requerem conhecimento do seu tamanho máximo durante a inicialização.

A HORA DE VIRAR O JOGO É AGORA

A HORA DE VIRAR O JOGO É AGORA

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

Foram encontradas 344 questões