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

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

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.

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

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.

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

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.

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

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.

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

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.

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

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.

Q372842

Ano: 2014 Banca: VUNESP Órgão: EMPLASA Prova: VUNESP - 2014 - EMPLASA - Analista Administrativo - Tecnologia da Informação |

Q372842 Algoritmos e Estrutura de Dados

Existe uma estrutura de dados largamente utilizada como forma de armazenamento em memória secundária e empregada por diversos sistemas de Banco de Dados. Trata-se da árvore B, que é uma árvore ordenada que possui uma estrutura;

A

na qual suas folhas estão em, pelo menos, 2 níveis diferentes.

B

na qual suas folhas estão em, exatamente, 3 níveis diferentes.

C

na qual cada nó tem, no máximo, d-1 filhos, se a árvore B for de ordem d

D

na qual cada nó tem, no máximo, 2d-1 filhos, se a árvore B for de ordem d.

E

que minimiza o tempo de acesso para operações de busca, inserção e remoção.

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.

Q372841

Ano: 2014 Banca: VUNESP Órgão: EMPLASA Prova: VUNESP - 2014 - EMPLASA - Analista Administrativo - Tecnologia da Informação |

Q372841 Algoritmos e Estrutura de Dados

Texto associado

Considere a estrutura de dados representada graficamente a seguir.

Essa estrutura, em particular, também é denominada Árvore.

A

Quartenária.

B

Binária Cheia.

C

Binária Completa.

D

Binária Zigue-Zague.

E

Não Estritamente Binária.

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.

Q370966

Ano: 2014 Banca: FCC Órgão: AL-PE Prova: FCC - 2014 - AL-PE - Analista Legislativo - Sistemas |

Q370966 Algoritmos e Estrutura de Dados

A estrutura de dados conhecida como Árvore Binária de Pesquisa (ABP) encontra diversas aplicações em soluções práticas. Sobre esta estrutura é correto afirmar:

A

Uma ABP é um conjunto finito de nós que possui um nó especial chamado raiz do qual partem os nós de duas árvores binárias distintas: a da esquerda e a da direita.

B

Quando os elementos a serem inseridos na ABP estão em ordem crescente, resulta em uma ABP com altura mínima.

C

Para se utilizar uma ABP como método de ordenação, basta fazer o caminhamento ou percurso em “em-ordem” e obter todos os elementos ordenados.

D

Uma característica que confere à ABP grande agilidade na pesquisa e recuperação de elementos é que seus nós são sempre rearranjados de forma que a árvore resultante é sempre perfeitamente balanceada.

E

ABP são um caso especial de listas encadeadas em que nenhum nó aponta para mais de 2 sucessores.

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.

Q365314

Ano: 2012 Banca: CAIP-IMES Órgão: Câmara Municipal de São Caetano do Sul - SP Prova: CAIP-IMES - 2012 - Câmara Municipal de São Caetano do Sul - SP - Analista de Tecnologia da Informação |

Q365314 Algoritmos e Estrutura de Dados

Dada uma estrutura de dados do tipo árvore binária representada pelo diagrama abaixo:

Ao se atravessar a árvore binária acima definida empregando-se o algoritmo INORDER percorreremos os nós:

A

DGABHEICF

B

ABDGCEHIF

C

GDBHIEFCA

D

ABCDEFGHI

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.

Q345177

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: PEFOCE Prova: CESPE - 2012 - PEFOCE - Perito Criminal - Análise de Sistemas |

Q345177 Algoritmos e Estrutura de Dados

Texto associado

Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.

Denomina-se caminhamento em árvores o ato de percorrer todos os nós da árvore com o objetivo de consultar ou alterar a informação nele contida. O caminhamento pós-fixado na árvore representada abaixo produz a sequência G, B, C, E, F, D, A.

Imagem 005.jpg

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.

Q345174

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: PEFOCE Prova: CESPE - 2012 - PEFOCE - Perito Criminal - Análise de Sistemas |

Q345174 Algoritmos e Estrutura de Dados

Texto associado

Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.

Uma árvore consiste em um conjunto finito T com um ou mais nós, de modo que existe um nó raiz e os demais formam M >= 0 conjuntos disjuntos S₁, S ₂, ..., S_m, em que cada um desses conjuntos é uma árvore.

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.

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.

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.

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.

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.

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ó.

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.

Q330601

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: ANTT Prova: CESPE - 2013 - ANTT - Analista Administrativo - Infraestrutura de TI |

Q330601 Algoritmos e Estrutura de Dados

Texto associado

Com relação a estruturas da informação, julgue os itens a seguir.

Árvore é uma estrutura hierárquica formada por um conjunto infinito de 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.

Q330600

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: ANTT Prova: CESPE - 2013 - ANTT - Analista Administrativo - Infraestrutura de TI |

Q330600 Algoritmos e Estrutura de Dados

Texto associado

Com relação a estruturas da informação, julgue os itens a seguir.

Em uma árvore, o nível de um nó é igual à quantidade de subárvores que esse nó apresenta.

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.

Q328376

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: CPRM Prova: CESPE - 2013 - CPRM - Analista em Geociências - Sistemas |

Q328376 Algoritmos e Estrutura de Dados

Texto associado

Com referência a tipos básicos de estrutura de dados, julgue os itens subsequentes.

A árvore representada na figura acima tem profundidade igual a 4.

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.

Q307620

Ano: 2013 Banca: FUNCAB Órgão: CODATA Prova: FUNCAB - 2013 - CODATA - Analista de Informática - Banco de Dados |

Q307620 Algoritmos e Estrutura de Dados

Dado o programa abaixo, com a variável raiz apontando para a raiz da árvore, considerando que o procedimento CriaArvore cria a árvore mostrada na figura ao lado do programa e que a função maxval (m,k) retorna o maior valor entre m e k, sendo que o símbolo Imagem 006.jpg

é para indicar um ponteiro e o símbolo Imagem 005.jpg

para tratar atribuição de valor, o valor final de RET encontrado pelo programa é:

Imagem 007.jpg

A

2

B

3

C

4

D

5

E

7

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.

Q304424

Ano: 2013 Banca: FMP Concursos Órgão: MPE-AC Prova: FMP Concursos - 2013 - MPE-AC - Analista - Tecnologia da Informação |

Q304424 Algoritmos e Estrutura de Dados

A expressão aritmética

é executada nas linguagens de programação seguindo a ordem de precedência dos operadores na matemática. A figura abaixo representa uma estrutura de dados que mostra a ordem das operações, que são realizadas dos elementos, desde os mais abaixo para os mais acima, em cinco níveis.

Esse tipo de estrutura pode ser definido como um(a)

A

fila.

B

pilha.

C

árvore binária.

D

árvore n-nária onde n =5.

E

grafo.

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