Questões de Concurso
Sobre árvores em algoritmos e estrutura de dados
Foram encontradas 378 questões
Ano: 2011
Banca:
CESPE / CEBRASPE
Órgão:
FUB
Prova:
CESPE - 2011 - FUB - Analista de Tecnologia da Informação - Específicos |
Q91114
Algoritmos e Estrutura de Dados
Texto associado
Julgue os próximos itens em relação às estruturas de dados.
O uso de árvores binárias visa tornar mais eficiente a busca em arranjos de dados ordenados. No entanto, a eficiência de uma árvore binária está diretamente relacionada ao seu balanceamento, ou seja, à diferença entre as alturas das subárvores à direita e à esquerda do nó raiz. O balanceamento estático é recomendado se a árvore encontra-se degenerada em uma lista encadeada.
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?
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?
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.
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 sequência que representa o percurso da árvore da figura em pós-ordem é
A sequência que representa o percurso da árvore da figura em pós-ordem é
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(log2 n), onde n é o número de nós que contém.
Z – São sempre completas.
Estão corretas as associações
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(log2 n), onde n é o número de nós que contém.
Z – São sempre completas.
Estão corretas as associações
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.
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.
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).
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).
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.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
INMETRO
Prova:
CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |
Q267647
Algoritmos e Estrutura de Dados
Em relação às árvores de pesquisa, assinale a opção correta.
Ano: 2010
Banca:
IF-PR
Órgão:
IF-PR
Prova:
IF-PR - 2010 - IF-PR - Técnico de Tecnologia da Informação |
Q258551
Algoritmos e Estrutura de Dados
Sobre árvores binárias balanceadas, considere as seguintes afirmativas:
1) São estruturas de dados onde cada nodo tem exatamente dois nodos filhos.
2) São estruturas de dados onde cada nodo tem no máximo dois nodos filhos.
3) São aquelas que equilibram a distância entre o nodo raiz e todos os nodos folha.
Assinale a alternativa correta.
1) São estruturas de dados onde cada nodo tem exatamente dois nodos filhos.
2) São estruturas de dados onde cada nodo tem no máximo dois nodos filhos.
3) São aquelas que equilibram a distância entre o nodo raiz e todos os nodos folha.
Assinale a alternativa correta.
Q120196
Algoritmos e Estrutura de Dados
Qual a altura da árvore AVL resultante da inserção dos valores 18, 90, 36, 48, 52 e 20?
Ano: 2010
Banca:
MOVENS
Órgão:
IMETRO-PA
Prova:
MOVENS - 2010 - IMEP-PA - Técnico em Gestão de Informática |
Q115819
Algoritmos e Estrutura de Dados
Assinale a opção que apresenta a estrutura do tipo árvore, na qual o grau de cada nó é menor ou igual a dois.
Q115163
Algoritmos e Estrutura de Dados
Considere a seguinte árvore binária encadeada. Ao aplicar o percurso do tipo “Pré-Ordem”, obtém-se a sequência linear:
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
INMETRO
Prova:
CESPE - 2010 - INMETRO - Pesquisador - Desenvolvimento de Sistemas |
Q107116
Algoritmos e Estrutura de Dados
Na primeira fase do método de ordenação usando uma árvore binária (heapsort), deve ser montada uma heap a partir do vetor com os dados que se deseja ordenar, conforme os mostrados na tabela a seguir.
Considerando essas informações, assinale a opção que apresenta a heap max (toda a árvore ordenada como uma heap) formada ao final dessa fase, antes da classificação propriamente dita.
Considerando essas informações, assinale a opção que apresenta a heap max (toda a árvore ordenada como uma heap) formada ao final dessa fase, antes da classificação propriamente dita.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
INMETRO
Prova:
CESPE - 2010 - INMETRO - Pesquisador - Desenvolvimento de Sistemas |
Q107114
Algoritmos e Estrutura de Dados
Levando em conta os valores numéricos e as operações algébricas inseridas na árvore binária acima, assinale a opção que é formada pela leitura da árvore em profundidade em percurso pós-ordem.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
INMETRO
Prova:
CESPE - 2010 - INMETRO - Pesquisador - Desenvolvimento de Sistemas |
Q107112
Algoritmos e Estrutura de Dados
Considerando a figura acima, na qual a simbologia
representa um ponteiro de árvore e 
um ponteiro de dados, assinale a opção que indica corretamente como deve ficar a árvore B+ de ordem 3, após a remoção da folha 40.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
INMETRO
Prova:
CESPE - 2010 - INMETRO - Pesquisador - Ciência da Computação |
Q106919
Algoritmos e Estrutura de Dados
Considerando a figura acima, que ilustra uma árvore de busca binária, assinale a opção correta.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
DETRAN-ES
Prova:
CESPE - 2010 - DETRAN-ES - Analista de Sistemas |
Q83136
Algoritmos e Estrutura de Dados
Texto associado
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.
os itens seguintes.
Pesquisa realizada em árvore para procurar uma chave pode ser feita por meio de operação de busca, caso a chave esteja na raiz, ou em função do número de níveis que a árvore possua, caso a chave não esteja na raiz.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
DETRAN-ES
Prova:
CESPE - 2010 - DETRAN-ES - Analista de Sistemas |
Q83133
Algoritmos e Estrutura de Dados
Texto associado
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.
os itens seguintes.
Para transformar árvore em árvore binária, os nós irmãos devem ser ligados entre si e a ligação entre um nó pai e os nós filhos deve ser removida, incluindo-se os nós do primeiro filho.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
DETRAN-ES
Prova:
CESPE - 2010 - DETRAN-ES - Analista de Sistemas |
Q83129
Algoritmos e Estrutura de Dados
Texto associado
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.
os itens seguintes.
Denomina-se árvore binária a que possui apenas dois nós.
Conheça nossos planos