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

Q437253

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: Polícia Federal Prova: CESPE - 2013 - Polícia Federal - Perito Criminal Federal - Cargo 3 |

Q437253 Algoritmos e Estrutura de Dados

Acerca dos conceitos e características de estrutura de dados e autômatos, julgue os itens a seguir.

Na árvore binária representada abaixo, o caminhamento pós-fixado produzirá a seguinte sequência de nós visitados: D, B, E, A, C, F.

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.

Q437251

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: Polícia Federal Prova: CESPE - 2013 - Polícia Federal - Perito Criminal Federal - Cargo 3 |

Q437251 Algoritmos e Estrutura de Dados

Acerca dos conceitos e características de estrutura de dados e autômatos, julgue os itens a seguir.

As árvores apresentadas abaixo são ditas equivalentes.

Certo

Errado

Q401576

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

Q401576 Algoritmos e Estrutura de Dados

Cláudia trabalha no Tribunal Regional do Trabalho da 15ª Região e recebeu um arquivo com um texto de 4 milhões de palavras. Sua tarefa é armazenar as palavras do texto em uma estrutura de dados de forma que possa localizar rapidamente qualquer palavra no texto e, ainda obter todas as palavras em ordem alfabética, quando necessário. Cláudia, então, criou um programa e armazenou as palavras numa ABB - Árvore Binária de Busca de altura mínima, de forma que cada nó da árvore armazenasse uma palavra. O número máximo de comparações que serão necessárias para se localizar qualquer palavra na ABB e o tipo de percurso na árvore que permite a recuperação das palavras em ordem alfabética são, respectivamente:

A

4 milhões; pós-ordem.

B

22; em-ordem.

C

2 milhões; pré-ordem;

D

32; pós-ordem.

E

23; em-ordem.

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.

Q303412

Ano: 2013 Banca: FCC Órgão: DPE-SP Prova: FCC - 2013 - DPE-SP - Agente de Defensoria - Administrador de Banco de Dados |

Q303412 Algoritmos e Estrutura de Dados

A árvore binária de busca, formada pela sequência dos números 100, 80, 25, 72, 23, 42 e 5, terá como nós folha os números Imagem 004.jpg

As lacunas I, II e III são preenchidas correta e, respectivamente, por:

A

100 - 80 - 100

B

5 - 42 - 25

C

23 - 25 - 72

D

25 - 72 - 100

E

72 - 5 - 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.

Q302093

Ano: 2013 Banca: FCC Órgão: TRT - 9ª REGIÃO (PR) Prova: FCC - 2013 - TRT - 9ª REGIÃO (PR) - Analista Judiciário - Tecnologia da Informação |

Q302093 Algoritmos e Estrutura de Dados

Considere o esquema de uma Árvore Binária de BUSCA (ABB). Se inserirmos os nós

50, 20, 15, 40, 5, 62, 55, 110, 80, 72, 75 e 76

os nós folha da ABB resultante são

A

5, 15, 40, 55, 110, 80, 72, 75 e 76.

B

72, 75 e 76.

C

5, 40, 55 e 76.

D

5 e 76.

E

50, 20 e 62.

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.

Q299360

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

Q299360 Algoritmos e Estrutura de Dados

Uma árvore rubro-negra possui 18 valores inteiros distintos armazenados em seus 18 nós.

Uma função recursiva, cujo cabeçalho é boolean busca (int val), foi escrita com o objetivo de visitar os nós desse tipo de árvore à procura de um determinado valor (val). O algoritmo utilizado tira partido das características de uma árvore rubro-negra, com o objetivo de ser o mais eficiente possível.

Qual é o número máximo de chamadas à função busca( ) que será necessário para informar se um determinado valor está, ou não, armazenado na árvore?

A

3

B

4

C

5

D

6

E

9

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.

Q2214462

Ano: 2012 Banca: FUNDEP (Gestão de Concursos) Órgão: MPE-MG Prova: FUNDEP (Gestão de Concursos) - 2012 - MPE-MG - Analista do MP - Tecnologia da Informação - Administração de Redes |

Q2214462 Algoritmos e Estrutura de Dados

Analise as seguintes afirmativas referentes às árvores.

I. Todos os nós podem ser acessados a partir da raiz.
II. São estruturas de dados muito eficientes no armazenamento de grandes quantidades de dados.
III.São estruturas de dados versáteis, pois existem vários caminhos entre a raiz e qualquer outro nó.

A partir dessa análise, é possível concluir que estão CORRETAS

A

apenas as afirmativas I e II.

B

apenas as afirmativas I e III.

C

apenas as afirmativas II e III.

D

as três afirmativas.

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.

Q1661771

Ano: 2012 Banca: COPESE - UFT Órgão: MPE-TO Prova: COPESE - UFT - 2012 - MPE-TO - Técnico Ministerial - Informática |

Q1661771 Algoritmos e Estrutura de Dados

Com relação às árvores binárias, analise as assertivas a seguir.

I. Uma árvore é estritamente binária quando cada nó possui 2 filhos;

II. Em uma árvore completa, se v é um nó tal que alguma subárvore de v é vazia, então v se localiza no último ou no penúltimo nível da árvore;

III. Uma árvore cheia, se v é um nó com alguma de suas subárvores vazias, então v se localiza no último nível;

IV. Uma árvore binária completa T com n > 0 nós. Então T possui altura mínima h = 1 + ⌊log n⌋;

V. Uma árvore binária cheia T com n > 0 nós. Então T possui altura máxima h = 2ⁿ -1;

É CORRETO afirmar que:

A

Somente a IV é verdadeira

B

Somente I, II e IV são verdadeiras

C

Somente I, II e V são verdadeiras

D

Somente II, III e IV são verdadeiras

E

Todas são verdadeiras

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.

Q1196734

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: TRE-MS

Q1196734 Algoritmos e Estrutura de Dados

Acerca de tipos básicos de estruturas de dados, assinale a opção correta.

A

Uma estrutura do tipo pilha, também conhecida como stack, permite que as operações sejam realizadas em seu topo a partir do primeiro elemento inserido por meio de acesso FIFO (first in first out).

B

Os grafos se assemelham às filas em termos de estrutura, mas, enquanto nas filas as operações são realizadas no topo, nos grafos elas podem ser realizadas tanto no início quanto no fim da estrutura.

C

Nos grafos, devido à sua estrutura, não há operações possíveis para a determinação de vértices adjacentes, somente os vértices que estão no início (topo) e no fim (base) podem ser determinados.

D

Nas estruturas do tipo árvores, as operações push ( ) e pop ( ) permitem retirar e inserir nós, respectivamente.

E

Árvores são grafos dirigidos mais específicos que os acíclicos, em que existe um nó raiz a partir do qual os demais vértices podem ser acessados e onde cada vértice, exceto o raiz, possui apenas um nó antecessor

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.

Q825531

Ano: 2012 Banca: COPEVE-UFAL Órgão: MPE-AL Prova: COPEVE-UFAL - 2012 - MPE-AL - Analista do Ministério Público - Desenvolvimento de Sistemas |

Q825531 Algoritmos e Estrutura de Dados

Dada a figura abaixo, qual a ordem de visita nos nós do grafo seguindo a listagem pré-ordem?

Imagem associada para resolução da questão

A

1, 2, 3, 4, 5, 6 e 7

B

1, 4, 3, 2, 6, 7 e 5

C

4, 1, 6, 2, 7, 3 e 5

D

5, 7, 2, 6, 3, 1 e 4

E

1, 3, 5, 2, 7, 6 e 4

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.

Q476252

Ano: 2012 Banca: CESGRANRIO Órgão: LIQUIGÁS Prova: CESGRANRIO - 2012 - LIQUIGAS - Profissional Júnior - Desenvolvimento de Aplicações |

Q476252 Algoritmos e Estrutura de Dados

Uma árvore B é uma estrutura de dados em árvore na qual

A

a profundidade das folhas é variável.

B

as chaves armazenadas em cada nó são mantidas em uma ordem aleatória.

C

os nós das folhas têm, no máximo, 1 filho.

D

existem limites inferiores e superiores para o número de chaves que os nós intermediários podem conter.

E

um nó interno contém N chaves e (N-1) filhos.

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.

Q476249

Ano: 2012 Banca: CESGRANRIO Órgão: LIQUIGÁS Prova: CESGRANRIO - 2012 - LIQUIGAS - Profissional Júnior - Desenvolvimento de Aplicações |

Q476249 Algoritmos e Estrutura de Dados

Uma árvore B+ difere de uma árvore B no sentido que a árvore B+

A

tem um limite inferior menor do que a árvore B para o número de chaves que um nó interno pode conter.

B

tem um limite superior maior do que a árvore B para o número de chaves que um nó interno pode conter

C

permite que as folhas tenham profundidades variadas enquanto que a árvore B obriga que a profundidade de todas as folhas seja a mesma.

D

permite um armazenamento maior do que a árvore B.

E

armazena apenas ponteiros de chaves e filhos nos nós internos, enquanto as árvores B armazenam, também, informações “satélite” (ou ponteiros para tais informações) nos nós internos.

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.

Q431363

Ano: 2012 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2012 - Petrobras - Engenheiro de Equipamento Júnior - Eletrônica-2012 |

Q431363 Algoritmos e Estrutura de Dados

Em qual das árvores pode-se alcançar qualquer um de seus n=10 nós em, no máximo, O(log n) passos?

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.

Q431362

Ano: 2012 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2012 - Petrobras - Engenheiro de Equipamento Júnior - Eletrônica-2012 |

Q431362 Algoritmos e Estrutura de Dados

Qual árvore a seguir NÃO é binária?

A

B+

B

AVL

C

Splay

D

Rubro-negra

E

Com costura (threaded tree)

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.

SEJA VITALÍCIO

SEJA VITALÍCIO

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

Foram encontradas 351 questões