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

Foram encontradas 354 questões

www.qconcursos.com
Q476249
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
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+
Alternativas
Q431363
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos , Estrutura de Dados , Árvores
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?
Alternativas
Q431362
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
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?
Alternativas
Q365314
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
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:

imagem-001.jpg

Ao se atravessar a árvore binária acima definida empregando-se o algoritmo INORDER percorreremos os nós:
Alternativas
Q345177
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2012 Banca: CESPE / CEBRASPE Órgão: PEFOCE Prova: CESPE - 2012 - PEFOCE - Perito Criminal - Análise de Sistemas |
Q345177 Algoritmos e Estrutura de Dados
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
Alternativas
Q345174
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2012 Banca: CESPE / CEBRASPE Órgão: PEFOCE Prova: CESPE - 2012 - PEFOCE - Perito Criminal - Análise de Sistemas |
Q345174 Algoritmos e Estrutura de Dados
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 S1, S 2, ..., Sm, em que cada um desses conjuntos é uma árvore.
Alternativas
Q290912
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2012 Banca: CESPE / CEBRASPE Órgão: TJ-AC Prova: CESPE - 2012 - TJ-AC - Analista Judiciário - Análise de Sistemas |
Q290912 Algoritmos e Estrutura de Dados
Julgue os itens a seguir, relativos aos tipos básicos de estruturas.


A altura do nó de uma estrutura em árvore binária corresponde à distância entre esse nó e o seu descendente mais afastado, ou, em outras palavras, ao número de passos do caminho mais longo que leva o nó a uma folha.

Alternativas
Q275987
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2012 Banca: CESPE / CEBRASPE Órgão: TJ-RO Prova: CESPE - 2012 - TJ-RO - Analista Judiciário - Análise de Sistemas - Desenvolvimento |
Q275987 Algoritmos e Estrutura de Dados
Assinale a opção em que é apresentado exemplo de estrutura de informação do tipo abstrata, balanceada, não linear e com relacionamento hierárquico.
Alternativas
Q270560
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2012 Banca: COPESE - UFT Órgão: DPE-TO Prova: COPESE - UFT - 2012 - DPE-TO - Técnico em Informática |
Q270560 Algoritmos e Estrutura de Dados
Relativo à busca digital em árvores binárias de busca, tem-se que:

I. Existem dois tipos de árvores conhecidas para a busca digital: TRIE e PATRICIA;

II. Numa busca digital, as chaves são representadas como uma cadeia de caracteres ou dígitos;

III. Os métodos de busca digital permitem a localização de todas as ocorrências de uma determinada sequência de caracteres dentro de um texto, com o tempo de resposta logarítmico em relação ao tamanho do texto;

IV. Uma vantagem da busca digital é que as chaves são “grandes” e com tamanho muito variável;

Assinale a alternativa CORRETA de acordo com as afirmações acima, utilizando V (Verdadeiro) e F (Falso):

Alternativas
Q270557
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2012 Banca: COPESE - UFT Órgão: DPE-TO Prova: COPESE - UFT - 2012 - DPE-TO - Técnico em Informática |
Q270557 Algoritmos e Estrutura de Dados
Analise a árvore de busca binária abaixo e responda a questão.



Marque a alternativa CORRETA que representa o resultado do caminhamento pós-ordem na árvore acima.

Alternativas
Q270556
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2012 Banca: COPESE - UFT Órgão: DPE-TO Prova: COPESE - UFT - 2012 - DPE-TO - Técnico em Informática |
Q270556 Algoritmos e Estrutura de Dados
Analise a árvore de busca binária abaixo e responda a questão.



Considerando o conceito de árvore binária de busca marque a alternativa CORRETA que define a figura apresentada:

Alternativas
Q265045
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2012 Banca: FCC Órgão: TST Prova: FCC - 2012 - TST - Técnico Judiciário - Programação |
Q265045 Algoritmos e Estrutura de Dados
Considere a estrutura de dados Árvore Binária de Busca (ABB). Se inserirmos numa ABB os nós:

60, 10, 20, 80, 15, 75, 12 e 77,


nessa ordem, a altura da árvore e o nível do nó 15, respectivamente, serão
Dado: A raiz fica no nível 1 da árvore

Alternativas
Q259713
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2012 Banca: CESPE / CEBRASPE Órgão: TRE-RJ Prova: CESPE / CEBRASPE - 2012 - TRE-RJ - Técnico Judiciário - Programação de Sistemas |
Q259713 Algoritmos e Estrutura de Dados
Julgue os itens a seguir, referentes a estrutura de dados e
organização de arquivos.

Na raiz de uma árvore balanceada, o número de descendentes da esquerda e de descendentes da direita é igual.

Alternativas
Q256679
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Análise de Sistemas |
Q256679 Algoritmos e Estrutura de Dados
Com relação à estrutura de dados, julgue os próximos itens.

A inserção, em uma árvore (2,4)T, de um novo item k como um nodo externo no mesmo nível dos nodos externos existentes, preserva a propriedade da profundidade da árvore.

Alternativas
Q256408
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados |
Q256408 Algoritmos e Estrutura de Dados
O tipo de dados árvore representa organizações hierárquicas entre dados.

Alternativas
Q256404
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados |
Q256404 Algoritmos e Estrutura de Dados
Uma árvore binária degenerada em lista encadeada não pode ser balanceada.

Alternativas
Q256403
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados |
Q256403 Algoritmos e Estrutura de Dados
Acerca do tipo de dados árvore, julgue os próximos itens.


Quando não é possível prever antecipadamente quantos nós serão necessários para a criação e utilização de uma árvore binária, utilizam-se, na sua implementação, listas encadeadas.

Alternativas
Q253117
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos , Árvores ,
Ano: 2012 Banca: PaqTcPB Órgão: UEPB Prova: PaqTcPB - 2012 - UEPB - Técnico em Informática - Programador |
Q253117 Algoritmos e Estrutura de Dados
As seguintes afirmações sobre árvores estão corretas, com EXCEÇÃO de:

Alternativas
Q251051
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2012 Banca: FCC Órgão: MPE-AP Prova: FCC - 2012 - MPE-AP - Analista Ministerial - Tecnologia da Informação |
Q251051 Algoritmos e Estrutura de Dados
Analise as afirmativas.

I. A árvore é uma estrutura linear que permite repre- sentar uma relação de hierarquia. Ela possui um nó raiz e subárvores não vazias.

II. Na árvore binária o percurso permite a obtenção da sequência linear de seus nós. Na árvore binária de busca, um dos percursos permite que os nós sejam obtidos de forma ordenada.

III. O processo de balanceamento (estático ou dinâmico) otimiza a busca em árvores binárias, minimizando sua altura.

IV. Uma árvore-B não pode ser usada para armazenamento de dados em disco, pois necessita de um número maior de nós (maior altura) quando comparada a uma árvore binária.

Está correto o que se afirma em

Alternativas
Q249368
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2012 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software-2012 |
Q249368 Algoritmos e Estrutura de Dados
Qual figura representa uma árvore AVL?

Alternativas
Respostas
261: E
262: D
263: A
264: A
265: E
266: C
267: C
268: D
269: B
270: C
271: C
272: B
273: E
274: C
275: C
276: E
277: C
278: D
279: B
280: E
www.qconcursos.com