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

Q103167

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: TJ-ES Provas: CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Banco de Dados - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Sistemas - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Suporte - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Informática - Específicos |

Q103167 Algoritmos e Estrutura de Dados

Texto associado

No que se refere às estruturas de dados, julgue os itens
subsequentes.

Os algoritmos de percurso simples empregados para percorrer árvores binárias são eficientes quando aplicados para percorrer grafos.

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

Q91114

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: FUB Prova: CESPE - 2011 - FUB - Analista de Tecnologia da Informação - Específicos |

Q91114 Algoritmos e Estrutura de Dados

Texto associado

Julgue os próximos itens em relação às estruturas de dados.

O uso de árvores binárias visa tornar mais eficiente a busca em arranjos de dados ordenados. No entanto, a eficiência de uma árvore binária está diretamente relacionada ao seu balanceamento, ou seja, à diferença entre as alturas das subárvores à direita e à esquerda do nó raiz. O balanceamento estático é recomendado se a árvore encontra-se degenerada em uma lista encadeada.

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

Q539157

Ano: 2010 Banca: ZAMBINI Órgão: PRODESP Prova: ZAMBINI - 2010 - PRODESP - Analista de Informática - Produção |

Q539157 Algoritmos e Estrutura de Dados

Analise o esquema a seguir e responda à questão.

Nó Grau Nível

A 2 0

B 0 1

C 2 1

D 0 2

E 1 2

F 0 3

Ainda com base na figura, assinale a alternativa que responde correta e respectivamente às perguntas a seguir.

X. Qual a altura da árvore?
Y. Qual o número de nós raízes existem na estrutura?
Z. Quantos nós “folhas" existem na estrutura?

A

X=3, Y=3 e Z=3.

B

X=0, Y=3 e Z=2.

C

X=3, Y=2 e Z=1.

D

X=9, Y=6 e Z=6.

E

X=4, Y=0 e Z=0.

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

Q539156

Ano: 2010 Banca: ZAMBINI Órgão: PRODESP Prova: ZAMBINI - 2010 - PRODESP - Analista de Informática - Produção |

Q539156 Algoritmos e Estrutura de Dados

Analise o esquema a seguir e responda à questão.

Nó Grau Nível

A 2 0

B 0 1

C 2 1

D 0 2

E 1 2

F 0 3

Com base na figura e nos conceitos de estruturas de dados (árvores) e suas terminologias, podemos dizer que

I – a estrutura representa uma árvore cheia;

II – a estrutura representa uma árvore binária;

III – a estrutura representa uma árvore não ordenada;

IV – a estrutura representa árvores isomórfas.

Julgue corretamente as afirmativas acima como verdadeiras (V) ou falsas (F) e assinale a alternativa correspondente.

A

I-V, II-F, III-V e IV-F.

B

I-F, II-F, III-F e IV-V.

C

I-F, II-V, III-F e IV-F.

D

I-V, II-V, III-F e IV-V.

E

I-V, II-V, III-V e IV-F.

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

Q491567

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software |

Q491567 Algoritmos e Estrutura de Dados

As árvores são estruturas de dados poderosas e se subdividem em vários tipos, cada um dos quais com suas características próprias. Relacione os tipos de árvores, apresentados na coluna da esquerda, com as suas respectivas características, indicadas na coluna da direita.

            Estrutura de Dados             Característica
            I – Árvores AVL                         W – Pode degenerar se os elementos forem inseridos de forma ordenada.
            II – Árvores binária de busca       X – Todas as suas folhas estão exatamente no mesmo nível.
            III – Árvore B                             Y – Têm altura sempre proporcional a O(log₂ n), onde n é o número de nós que contém.
                                                                Z – São sempre completas.

Estão corretas as associações

A

I – W ,II – Z , III – Y

B

I – Z , II – W , III – X.

C

I –X , II – W , III – Y.

D

I – Z , II – X , III – Y.

E

I –Y , II – W , III – X.

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

Q334523

Ano: 2010 Banca: AOCP Órgão: Colégio Pedro II Prova: AOCP - 2010 - Colégio Pedro II - Técnico de Tecnologia da Informação |

Q334523 Algoritmos e Estrutura de Dados

Existem algoritmos específicos para recuperar informação em grandes arquivos de dados que sejam armazenados em memória secundária do tipo disco magnético. O principal objetivo desses algoritmos é diminuir o número de acesso a disco. Sobre algoritmos de pesquisa em arquivos, analise as assertivas e, em seguida, assinale a alternativa que apresenta a(s) correta(s).

I. Árvores binárias de pesquisa são estruturas de dados muito eficientes para esse tipo de busca.

II. O agrupamento dos nós da árvore binária em páginas, transformando-a numa árvore de índice maior, favorece a diminuição do número de acessos.

III. A forma de organizar os nós da árvore dentro de páginas é muito importante sob o ponto de vista do número esperado de páginas lidas, quando se realiza uma pesquisa na árvore. Entretanto, a organização ótima é difícil de ser obtida durante a construção da árvore, tonando-se um problema de otimização muito complexo.

A

Apenas I.

B

Apenas I e II.

C

Apenas II.

D

Apenas II e III.

E

Apenas III.

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

Q334520

Ano: 2010 Banca: AOCP Órgão: Colégio Pedro II Prova: AOCP - 2010 - Colégio Pedro II - Técnico de Tecnologia da Informação |

Q334520 Algoritmos e Estrutura de Dados

Para a pesquisa em memória primária, a árvore de pesquisa é uma estrutura de dados muito eficiente para armazenar informação. Sobre árvores de pesquisa em memória primária, analise as assertivas e, em seguida, assinale a alternativa que apresenta as corretas.

I. Ela é particularmente adequada quando existe necessidade de considerar todos ou alguma combinação de requisitos tais como: acesso direto e sequencial eficientes, facilidade de inserção e retirada de registros, e boa taxa de utilização de memória.

II. Em uma árvore binária de pesquisa, existem apontadores para subárvores esquerda e direita em cada nó.

III. Apesar de sua estrutura relativamente simples, a pesquisa em uma árvore binária de pesquisa é bastante complexa.

IV. Atingir um apontador nulo em um processo de pesquisa significa uma pesquisa sem sucesso (o registro procurado não está na árvore).

A

Apenas I e II.

B

Apenas I e III.

C

Apenas I, II e IV.

D

Apenas II e III.

E

Apenas II, III e IV.

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

Q334517

Ano: 2010 Banca: AOCP Órgão: Colégio Pedro II Prova: AOCP - 2010 - Colégio Pedro II - Técnico de Tecnologia da Informação |

Q334517 Algoritmos e Estrutura de Dados

Uma árvore é uma estrutura de dados bidimensional, não-linear, que possui propriedades especiais e admite muitas operações de conjuntos dinâmicos, tais como: pesquisa, inserção, remoção, entre outros. Sobre árvores, assinale a alternativa correta.

A

Árvores se assemelham a listas e pilhas, uma vez que são todos exemplos de estruturas de dados bidimensionais.

B

Nó folha é o nó no topo da árvore, do qual descendem os demais nós.

C

Grau da árvore é o número máximo de níveis dos seus nós.

D

Grau do nó é o número de descendentes do nó, ou seja, o número de subárvores de um nó.

E

Altura da árvore é o número máximo de subárvores de um nó.

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

Q267647

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |

Q267647 Algoritmos e Estrutura de Dados

Em relação às árvores de pesquisa, assinale a opção correta.

A

Esse tipo de árvore consiste de nós e arcos e, ao contrário das árvores naturais, é representada de baixo para cima, com a raiz no topo e as folhas na base.

B

O arco de um caminho é denominado comprimento do caminho.

C

O número de filhos permitido por nó e as informações armazenadas em cada nó diferenciam os diversos tipos de árvores de pesquisa existentes.

D

A altura de uma árvore de pesquisa não vazia é o nível mínimo de um nó na árvore.

E

Um nó folha é aquele com grau de saída um, ou também nó terminal.

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

Q258551

Ano: 2010 Banca: IF-PR Órgão: IF-PR Prova: IF-PR - 2010 - IF-PR - Técnico de Tecnologia da Informação |

Q258551 Algoritmos e Estrutura de Dados

Sobre árvores binárias balanceadas, considere as seguintes afirmativas:

1) São estruturas de dados onde cada nodo tem exatamente dois nodos filhos.

2) São estruturas de dados onde cada nodo tem no máximo dois nodos filhos.

3) São aquelas que equilibram a distância entre o nodo raiz e todos os nodos folha.

Assinale a alternativa correta.

A

Somente a afirmativa 1 é verdadeira.

B

Somente a afirmativa 2 é verdadeira.

C

Somente a afirmativa 3 é verdadeira.

D

Somente as afirmativas 2 e 3 são verdadeiras.

E

As afirmativas 1, 2 e 3 são verdadeiras.

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

Q120196

Ano: 2010 Banca: FEPESE Órgão: UDESC Prova: FEPESE - 2010 - UDESC - Técnico de Informática |

Q120196 Algoritmos e Estrutura de Dados

Qual a altura da árvore AVL resultante da inserção dos valores 18, 90, 36, 48, 52 e 20?

A

1

B

2

C

3

D

4

E

5

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

Q115819

Ano: 2010 Banca: MOVENS Órgão: IMETRO-PA Prova: MOVENS - 2010 - IMEP-PA - Técnico em Gestão de Informática |

Q115819 Algoritmos e Estrutura de Dados

Assinale a opção que apresenta a estrutura do tipo árvore, na qual o grau de cada nó é menor ou igual a dois.

A

Árvore alinhada

B

Árvore amarrada

C

Árvore binária

D

Árvore dupla

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

Q83136

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: DETRAN-ES Prova: CESPE - 2010 - DETRAN-ES - Analista de Sistemas |

Q83136 Algoritmos e Estrutura de Dados

Texto associado

Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.

Pesquisa realizada em árvore para procurar uma chave pode ser feita por meio de operação de busca, caso a chave esteja na raiz, ou em função do número de níveis que a árvore possua, caso a chave não esteja na raiz.

Certo

Errado

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

Q83133

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: DETRAN-ES Prova: CESPE - 2010 - DETRAN-ES - Analista de Sistemas |

Q83133 Algoritmos e Estrutura de Dados

Texto associado

Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.

Para transformar árvore em árvore binária, os nós irmãos devem ser ligados entre si e a ligação entre um nó pai e os nós filhos deve ser removida, incluindo-se os nós do primeiro filho.

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

Q83129

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: DETRAN-ES Prova: CESPE - 2010 - DETRAN-ES - Analista de Sistemas |

Q83129 Algoritmos e Estrutura de Dados

Texto associado

Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.

Denomina-se árvore binária a que possui apenas dois nós.

Certo

Errado

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

Q78474

Ano: 2010 Banca: Fundação CETAP Órgão: AL-RR Prova: Fundação CETAP - 2010 - AL-RR - Analista de Sistemas |

Q78474 Algoritmos e Estrutura de Dados

Sobre as estruturas de dados conhecidas como árvores, selecione a alternativa CORRETA.

A

Uma árvore binária é aquela que tem como conteúdo somente valores binários.

B

Uma árvore é composta por duas raízes, sendo uma principal e a outra secundária.

C

As operações básicas sobre árvores são extrai-raiz e alterarfolha.

D

O percurso de uma árvore binária, conhecido como subordem, visita a sub-árvore direita, depois a raiz e depois a subárvore esquerda.

E

O percurso de uma árvore binária, conhecido como préordem, visita a raiz, depois a sub-árvore esquerda e depois a sub-árvore direita.

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

Q69729

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Administração de Dados |

Q69729 Algoritmos e Estrutura de Dados

Texto associado

Acerca das estruturas de informação, julgue os itens a seguir.

As árvores, cujas relações de hierarquia e composição entre os dados são de subordinação, podem ser alocadas na memória por adjacência ou encadeamento, ao contrário do que ocorre com as listas lineares.

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

Q54562

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobrás - Analista de Sistemas Júnior - Engenharia de Software |

Q54562 Algoritmos e Estrutura de Dados

Considere uma árvore binária de busca cujos nós armazenam números inteiros variando de 1 a 100, na qual se quer buscar o número 54. Qual das seguintes sequências representa uma sequência de busca válida dentro desta árvore?

A

5, 18, 34, 60, 40, 52, 54

B

25, 27, 28, 26, 60, 50, 58, 54

C

37, 70, 32,

D

40, 70, 43, 44, 73, 57, 54

E

53, 45, 55,

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

Q54350

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobrás - Analista de Sistemas Júnior - Processos de Negócios |

Q54350 Algoritmos e Estrutura de Dados

Uma árvore B é um tipo de árvore que se mantém balanceada com o decorrer do tempo. Para tanto, ela usa uma série de operações que garantem a manutenção de uma série de propriedades importantes, uma das quais é a ordem da árvore que pode ser definida como o número máximo de elementos que podem ser armazenados em um nó da árvore. Com base nesses conceitos, qual das situações a seguir representa uma propriedade das árvores B?

A

Em uma árvore B de ordem maior do que 1, não é permitido que uma folha armazene apenas um elemento.

B

Em uma árvore B de ordem d, a raiz armazena um número de elementos n tal que

.

C

Em uma árvore B de ordem d, pode haver folhas em alturas diferentes da árvore até que tenham sido inseridos, pelo menos, 2d+1 elementos.

D

Em um nó de uma árvore B que contenha n elementos não vazios, podem-se ter, no máximo, n/2 ponteiros apontando para vazio (nil ou null).

E

Em um nó interno de uma árvore B que contenha n elementos, têm-se exatamente n+1 ponteiros que não apontam para vazio (nil ou null).

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

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

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

🚀 Mais performance?

🚀 Mais performance?

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

Foram encontradas 243 questões