Questões de Concurso
Comentadas sobre árvores em algoritmos e estrutura de dados
Foram encontradas 265 questões
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 S1, S 2, ..., Sm, em que cada um desses conjuntos é uma árvore.
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.
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.
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):
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):
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
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
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
Texto associado
Julgue os itens a seguir, referentes a estrutura de dados e
organização de arquivos.
organização de arquivos.
Na raiz de uma árvore balanceada, o número de descendentes da esquerda e de descendentes da direita é igual.
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
Texto associado
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.
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.
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.
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.
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:
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
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
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?
Ano: 2012
Banca:
FCC
Órgão:
TRE-CE
Prova:
FCC - 2012 - TRE-CE - Técnico Judiciário - Programação de Sistemas |
Q220577
Algoritmos e Estrutura de Dados
Com relação a árvores binárias é INCORRETO afirmar:
Q261232
Algoritmos e Estrutura de Dados
A respeito de algoritmos, estruturas de dados e objetos, julgue o item que se segue.
Árvore de dados é uma estrutura formada por uma coleção finita de dados, em que um deles é denominado raiz e os demais, folhas. Por serem estruturas disjuntas, não é possível que a árvore seja nula.
Árvore de dados é uma estrutura formada por uma coleção finita de dados, em que um deles é denominado raiz e os demais, folhas. Por serem estruturas disjuntas, não é possível que a árvore seja nula.
Ano: 2011
Banca:
VUNESP
Órgão:
TJM-SP
Prova:
VUNESP - 2011 - TJM-SP - Analista de Sistemas - Judiciário |
Q249814
Algoritmos e Estrutura de Dados
Uma árvore binária .................... é uma árvore binária na qual as alturas das duas subárvores de todo nó nunca diferem em mais de ................... -.
Assinale a alternativa que completa,correta e respectivamente, as lacunas do texto.
Assinale a alternativa que completa,correta e respectivamente, as lacunas do texto.
Ano: 2011
Banca:
FCC
Órgão:
INFRAERO
Prova:
FCC - 2011 - INFRAERO - Analista - Desenvolvimento e Manutenção |
Q220702
Algoritmos e Estrutura de Dados
Uma árvore binária é uma estrutura de dados que possui um conjunto finito de elementos, sendo cada elemento considerado um nó. Neste contexto, é um nó que
Ano: 2011
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2011 - Petrobras - Analista de Sistemas Júnior - Processos de Negócios - 2011 |
Q202388
Algoritmos e Estrutura de Dados
Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó inserido, relativamente à consistência com as regras estruturais de uma árvore AVL.
PORQUE
O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {-2, -1, 0, +1, +2}.
Analisando-se as afirmações acima, conclui-se que
PORQUE
O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {-2, -1, 0, +1, +2}.
Analisando-se as afirmações acima, conclui-se que
Ano: 2011
Banca:
CESGRANRIO
Órgão:
FINEP
Prova:
CESGRANRIO - 2011 - FINEP - Analista - Desenvolvimento de Sistemas |
Q202056
Algoritmos e Estrutura de Dados
Considere as definições a seguir.
• O nível do nó raiz de uma árvore é 1.
• O nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1.
• A profundidade de uma árvore é igual ao maior nível encontrado dentre todos os seus nós.
Partindo-se das premissas acima, a menor e a maior quantidade de nós, respectivamente, que poderiam existir em uma árvore binária de profundidade 4 são
• O nível do nó raiz de uma árvore é 1.
• O nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1.
• A profundidade de uma árvore é igual ao maior nível encontrado dentre todos os seus nós.
Partindo-se das premissas acima, a menor e a maior quantidade de nós, respectivamente, que poderiam existir em uma árvore binária de profundidade 4 são
Ano: 2011
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2011 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software |
Q199900
Algoritmos e Estrutura de Dados
Uma árvore AVL é uma árvore binária de busca autobalanceada que respeita algumas propriedades fundamentais. Como todas as árvores, ela tem uma propriedade chamada altura, que é igual ao valor da altura de sua raiz.
Sabendo que a altura de uma folha é igual a um e que a altura de um nó pai é igual ao máximo das alturas de seus filhos mais um, qual estrutura NÃO pode representar uma árvore AVL?
Sabendo que a altura de uma folha é igual a um e que a altura de um nó pai é igual ao máximo das alturas de seus filhos mais um, qual estrutura NÃO pode representar uma árvore AVL?
Ano: 2011
Banca:
FCC
Órgão:
TRT - 19ª Região (AL)
Prova:
FCC - 2011 - TRT - 19ª Região (AL) - Técnico Judiciário - Tecnologia da Informação |
Q194220
Algoritmos e Estrutura de Dados
Em uma árvore binária, todos os nós têm grau
Ano: 2011
Banca:
COPEVE-UFAL
Órgão:
UFAL
Prova:
COPEVE-UFAL - 2011 - UFAL - Analista de Tecnologia da Informação |
Q141702
Algoritmos e Estrutura de Dados
Dadas as seguintes afirmações a respeito de árvores B,
I. Em uma árvore B de ordem "m" cada nó tem, no máximo, "m" filhos.
II. Em uma árvore B de ordem "m" cada nó (exceto a raíz e as folhas) tem pelo menos "m/2" filhos.
III. Árvores B precisam ser rebalanceadas frequentemente.
IV. Um nó não-folha com "k" filhos deve ter k chaves.
V. Todas as folhas aparecem no mesmo nível e carregam informação.
estão corretos os itens
I. Em uma árvore B de ordem "m" cada nó tem, no máximo, "m" filhos.
II. Em uma árvore B de ordem "m" cada nó (exceto a raíz e as folhas) tem pelo menos "m/2" filhos.
III. Árvores B precisam ser rebalanceadas frequentemente.
IV. Um nó não-folha com "k" filhos deve ter k chaves.
V. Todas as folhas aparecem no mesmo nível e carregam informação.
estão corretos os itens
Conheça nossos planos