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

Q606552

Ano: 2015 Banca: FUNCAB Órgão: CRF-RO Prova: FUNCAB - 2015 - CRF-RO - Técnico em Informática |

Q606552 Algoritmos e Estrutura de Dados

Considere a função abaixo, usada em uma estrutura de dados do tipo árvore binária, escrito em Java.

Imagem associada para resolução da questão

Os métodos da classe ArvoreNo são: obtemNoE(), que acessa o nó a esquerda do nó pesquisado; obtemNoD(),que acessa o nó a direita do nó pesquisado e obtemInfo(), que obtém o dado do nó pesquisado. O tipo de encaminhamento para árvore binária implementado por essa função é o:

A

analítico.

B

central.

C

pós-fixado.

D

prefixado.

E

visitante.

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.

Q604146

Ano: 2014 Banca: FGV Órgão: Câmara Municipal do Recife - PE Prova: FGV - 2014 - Câmara Municipal do Recife-PE - Programador |

Q604146 Algoritmos e Estrutura de Dados

Árvores B são largamente utilizadas na construção de índices em implementações de bancos de dados. Considere as seguintes afirmativas sobre esse tipo de organização:

I. Há apenas um nó raiz.

II. O algoritmo de remoção de uma chave não preserva o balanceamento da árvore, o que é feito periodicamente nos bancos de dados por meio de um processo de limpeza dos índices.

III. O algoritmo de inserção preserva o balanceamento da árvore, criando novos nós e alterando a estrutura da árvore quando necessário.

IV. Numa tabela de banco de dados onde a chave de indexação é composta por mais de uma coluna, a ordem dessas colunas no comando de criação do índice é irrelevante.

Assinale se:

A

todas as afirmativas estão corretas;

B

somente as afirmativas I, II e IV estão corretas;

C

somente as afirmativas II e III estão corretas;

D

somente as afirmativas I e III estão corretas;

E

nenhuma das alternativas está correta.

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.

Q602399

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: MEC Prova: CESPE - 2015 - MEC - Desenvolvedor |

Q602399 Algoritmos e Estrutura de Dados

No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue o item subsequente.

Uma árvore implementada por meio de encadeamento deve apresentar, além do nó pai, um encadeamento entre os nodos por meio de um campo de elo (ponteiro) e uma indicação de final de árvore por meio de um ponteiro nulo.

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.

Q594245

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: TJ-DFT Prova: CESPE - 2015 - TJ-DFT - Analista Judiciário - Suporte em Tecnologia da Informação |

Q594245 Algoritmos e Estrutura de Dados

No que se refere à organização de arquivos e métodos de acesso a bancos de dados, julgue o próximo item.

A utilização de árvores-B+ para implementar acesso indexado a registros é eficiente quando se trata de aplicação em que a operação predominante é a inclusão de novos registros.

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.

Q562875

Ano: 2015 Banca: UFRRJ Órgão: UFRRJ Prova: UFRRJ - 2015 - UFRRJ - Técnico em TI |

Q562875 Algoritmos e Estrutura de Dados

Qual o número máximo de chaves e filhos, respectivamente, em uma árvore B de ordem “x"?

A

2x-1 e 2x+1.

B

x e 2x.

C

x+1 e x².

D

2x e 2x +1.

E

O(2x) e x.log(x-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.

Q562860

Ano: 2015 Banca: UFRRJ Órgão: UFRRJ Prova: UFRRJ - 2015 - UFRRJ - Técnico em TI |

Q562860 Algoritmos e Estrutura de Dados

Dada a árvore binária de busca a seguir, assinale a alternativa que apresenta a sequência de inserção que a gera.

Imagem associada para resolução da questão

A

10, 5, 22, 25, 16, 12, 90.

B

10, 5, 22, 25, 16, 20, 12 .

C

10, 5, 12, 25, 16, 22, 90.

D

10, 12, 16, 90, 5, 22, 25.

E

10, 12, 22, 5, 25, 16, 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.

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.

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.

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.

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.

Q529559

Ano: 2015 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2015 - UFF - Analista de Tecnologia da Informação |

Q529559 Algoritmos e Estrutura de Dados

Pesquisar um valor que corresponda a um valor-chave em uma árvore de pesquisa binária empacotada (equilibrada) com 128 elementos requer no máximo:

A

oito comparações.

B

quatro comparações.

C

cinco comparações.

D

seis comparações.

E

sete comparações.

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.

Q529558

Ano: 2015 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2015 - UFF - Analista de Tecnologia da Informação |

Q529558 Algoritmos e Estrutura de Dados

Considere a seguinte estrutura de dados em árvore.

Imagem associada para resolução da questão

Em uma pesquisa binária, o percurso na pré-ordem é:

A

11, 18, 19, 28, 32, 40, 44, 49, 69, 71, 72, 83, 92, 97, 99.

B

49, 28, 18, 11, 19, 40, 32, 44, 83, 71, 69, 72, 97, 92, 99.

C

11, 19, 18, 32, 44, 40, 28, 69, 72, 71, 92, 99, 97, 83, 49.

D

49, 28, 18, 11, 71, 32, 69, 92, 19, 83, 40, 44, 97, 72, 99.

E

99, 72, 44, 19, 83, 49, 28, 18, 11, 32, 40, 69, 71, 92, 97.

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.

Q515546

Ano: 2015 Banca: FCC Órgão: MANAUSPREV Prova: FCC - 2015 - MANAUSPREV - Analista Previdenciário - Tecnologia da Informação |

Q515546 Algoritmos e Estrutura de Dados

Considere que a Manausprev armazena os nomes dos beneficiários de aposentadorias em uma Árvore Binária de Busca - ABB. Ao se armazenar, nesta ordem, os nomes Marcos, José, Carolina, Paula, Rui, Pedro e Maria, a ABB resultante

A

é perfeitamente balanceada.

B

tem altura 3, que corresponde à altura mínima para armazenar os 7 nomes.

C

possui como folhas os nomes Rui e Maria.

D

requer no máximo 3 comparações para localizar qualquer um dos 7 nomes.

E

requer no máximo 4 comparações para localizar qualquer um dos 7 nomes.

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.

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.

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.

Q504684

Ano: 2015 Banca: IV - UFG Órgão: AL-GO Prova: CS-UFG - 2015 - AL-GO - Assistente Legislativo - Programador de Computador |

Q504684 Algoritmos e Estrutura de Dados

Texto associado

Considere a árvore binária a seguir

Ao realizar um percurso em pós-ordem na árvore, os nós são visitados na seguinte ordem:

A

I, H, G, F, E, D, C, B, A

B

A, B, C, D, E, F, G, H, I.

C

B, C, A, F, E, G, I, H, D.

D

C, B, F, G, E, I, H, D, A

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.

Q492800

Ano: 2015 Banca: IDECAN Órgão: INMETRO Prova: IDECAN - 2015 - INMETRO - Assistente Executivo em Metrologia e Qualidade - Informática |

Q492800 Algoritmos e Estrutura de Dados

Efetuar uma pesquisa dentro de uma tabela pode trazer melhores resultados se todos os registros que a compõem estiverem ordenados. Ao executar uma pesquisa, é feita uma comparação, entre a chave pesquisada e a chave que está no meio dessa tabela. Se a chave pesquisada for menor, então ela poderá estar na primeira metade da tabela, caso contrário, a chave pesquisada poderá estar na segunda metade da tabela. A árvore de pesquisa é uma estrutura de dados muito eficiente para armazenar informação. Em uma árvore podem ser efetuados percursos, que são visitas a cada um de seus nós. Dessa forma, visita-se todos os nós. Observe a seguinte estrutura de uma árvore.

Assinale, a seguir, o percurso em pós-ordem dessa árvore.

A

G, D, B, H, I, E, F, C, A.

B

A, B, D, G, H, E, C, F, I.

C

G, H, I, E, D, B, A, C, F.

D

I, H, G, D, E, F, C, B, A.

E

D, G, B, A, H, E, I, C, F.

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.

Q491590

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

Q491590 Algoritmos e Estrutura de Dados

A sequência que representa o percurso da árvore da figura em pós-ordem é

A

P Q S T R

B

S T Q P R

C

P Q R S T

D

R P Q T S

E

S T Q R P

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.

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.

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.

Q489930

Ano: 2015 Banca: CETAP Órgão: MPC-PA Prova: CETAP - 2015 - MPCM-PA - Técnico em Informática - Desenvolvimento |

Q489930 Algoritmos e Estrutura de Dados

Os nomes dos percursos realizados nas arvores binárias são:

A

Pre-Ordem, Pos-Ordem, In-Ordem.

B

Sub-Ordem, Super-Ordem.

C

Pilha, Fila.

D

LIFO, FIFO,

E

Binario,Ternario, N-ario

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.

Q489929

Ano: 2015 Banca: CETAP Órgão: MPC-PA Prova: CETAP - 2015 - MPCM-PA - Técnico em Informática - Desenvolvimento |

Q489929 Algoritmos e Estrutura de Dados

As árvores binárias de busca permitem procurar elementos de forma rapida devido a sua definição, na qual:

A

O elemento na posição i+1 sempre e maior ao elemento na posição i.

B

O elemento na posição i+1 sempre e menor ao elemento na posição i.

C

Se a arvore e de tamanho n, o elemento na posição do meio (n/2) e maior que metade dos elementos e menor que a outra metade.

D

Os valores a direita de um elemento sao maiores e os valores a esquerda sao menores.

E

Os valores podem ser encontrados atraves de uma função HASH.

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.

Q486886

Ano: 2012 Banca: CESGRANRIO Órgão: PETROQUÍMICA SUAPE Prova: CESGRANRIO - 2012 - PETROQUÍMICA SUAPE - Analista de Infraestrutura Pleno |

Q486886 Algoritmos e Estrutura de Dados

Qual figura pode ser classificada como uma Árvore Binária de Busca?

A

B

C

D

E

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.

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

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.

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