Questões de Concurso
Sobre árvores em algoritmos e estrutura de dados
Foram encontradas 388 questões
Ano: 2018
Banca:
CESGRANRIO
Órgão:
Transpetro
Prova:
CESGRANRIO - 2018 - Transpetro - Analista de Sistemas Júnior - Infraestrutura |
Q1060147
Algoritmos e Estrutura de Dados
Uma árvore binária foi percorrida em ordem simétrica, e os valores de seus nós exibidos no console. O resultado desse procedimento foi o seguinte:
15 12 10 19 20 13 34
Dentre as árvores apresentadas, a única capaz de produzir o resultado acima é
Q946468
Algoritmos e Estrutura de Dados
Considere uma árvore Patricia construída para armazenar as seguintes chaves: A = 011001; B =
110010; C = 100101; D = 001011; E = 011010; F = 110101. A altura da árvore Patricia resultante,
considerando-se sua raiz no nível zero, é
Q946467
Algoritmos e Estrutura de Dados
Sobre as árvores balanceadas do tipo vermelho-preto, é correto afirmar que
Q946466
Algoritmos e Estrutura de Dados
Sejam [3, 1, 2, 7, 5, 4, 6], [3, 1, 2, 6, 4, 5, 7] e [4, 2, 1, 3, 6, 5, 7] as sequências produzidas pelo
percurso em pré-ordem das árvores binárias de busca T1, T2 e T3, respectivamente, é correto afirmar
que é(são) árvore(s) balanceada(s) do tipo AVL (Adelson-Velski e Landis)
Ano: 2018
Banca:
COMPERVE - UFRN
Órgão:
UFRN
Prova:
COMPERVE - 2018 - UFRN - Engenheiro - Engenharia da Computação |
Q941050
Algoritmos e Estrutura de Dados
Considere a ordem simétrica de percurso na árvore binária ao lado.
A ordem impressa dos nós por este percurso é
Ano: 2018
Banca:
CESGRANRIO
Órgão:
Transpetro
Prova:
CESGRANRIO - 2018 - Transpetro - Analista de Sistemas Júnior - Processos de Negócio |
Q933800
Algoritmos e Estrutura de Dados
Analise a árvore binária de busca (BST), abaixo, representada pelas chaves dos seus nós.
Qual é a sequência de chaves representativa do seu percurso
em pré-ordem?
Ano: 2018
Banca:
IV - UFG
Órgão:
SANEAGO - GO
Prova:
CS-UFG - 2018 - SANEAGO - GO - Assistente de Informática |
Q923861
Algoritmos e Estrutura de Dados
Uma profissional de TI precisa carregar uma grande quantidade
de registros de pessoas. O uso mais constante desta
estrutura será relacionado ao filtro das entradas pelo
prefixo do nome das pessoas. Sabendo deste caso de
uso, qual é a melhor escolha de estrutura de dados para
facilitar essa filtragem?
Q922743
Algoritmos e Estrutura de Dados
__________ é um tipo específico de __________ em
que os elementos só podem ser inseridos e retirados
de uma das extremidades. Utilizamos uma __________
para armazenar dados segundo uma determinada chave
de ordenação, que são submetidos com frequência
à ___________ de elementos.
Assinale a alternativa que preenche correta e respectivamente as lacunas do parágrafo acima.
Assinale a alternativa que preenche correta e respectivamente as lacunas do parágrafo acima.
Ano: 2018
Banca:
FAURGS
Órgão:
BANRISUL
Prova:
FAURGS - 2018 - BANRISUL - Administração de Bancos de Dados |
Q917390
Algoritmos e Estrutura de Dados
Em uma Árvore B de ordem m, tem-se que: (i) cada nó contém no mínimo ______ registros (e ______ descendentes)
e no máximo ______ registros (e _____ descendentes), exceto o nó-raiz que pode conter entre ______ registros; (ii)
todos os nós-folha aparecem no mesmo nível. O particionamento de nós em uma Árvore B ocorre quando um registro
precisa ser inserido em um nó com _______ registros.
Assinale a alternativa que completa, correta e respectivamente, as lacunas do texto acima.
Assinale a alternativa que completa, correta e respectivamente, as lacunas do texto acima.
Q915086
Algoritmos e Estrutura de Dados
Acerca da estrutura de dados do tipo árvore, considere o gráfico a baixo e assinale a única alternativa
INCORRETA.
Ano: 2018
Banca:
FGV
Órgão:
MPE-AL
Prova:
FGV - 2018 - MPE-AL - Analista do Ministério Público - Administrador de Banco de dados |
Q914430
Algoritmos e Estrutura de Dados
Em uma árvore B de ordem d, onde cada nó que não o raiz possui
entre d e 2d chaves, estão armazenadas 30.000 chaves.
Sabendo-se que d=8, assinale a opção que indica o número
máximo de nós visitados para a localização de uma chave.
Ano: 2018
Banca:
FUNDEP (Gestão de Concursos)
Órgão:
CODEMIG
Prova:
FUNDEP (Gestão de Concursos) - 2018 - CODEMIG - Analista de Sistemas |
Q908194
Algoritmos e Estrutura de Dados
Referente à UML (unified modeling language), analise as
seguintes afirmativas e assinale com
V as verdadeiras
e com
F as falsas.
( ) O fator de ramificação de uma árvore pode variar entre pequeno e grande. B-árvores são árvores de busca balanceadas projetadas para funcionar em discos ou outros dispositivos de armazenamento secundário. ( ) Muitos sistemas de banco de dados usam B-árvores ou variantes para armazenar informações. B-árvores generalizam árvores de busca binária de modo natural. ( ) Executar uma busca em uma B-árvore é muito semelhante a executar uma busca em uma árvore de busca binária, exceto que, em vez de tomar uma decisão de ramificação binária ou de “duas vias” em cada nó, toma-se uma decisão de ramificação de várias vias, de acordo com o número de filhos do nó. ( ) Para simplificar, pode ser considerado que, nas árvores de busca binária, qualquer informação-satélite associada a uma chave reside em nós diferentes da chave. Pode-se armazenar com cada chave vários ponteiros para uma outra página de disco que contenha as informações satélites da chave.
Assinale a sequência CORRETA .
( ) O fator de ramificação de uma árvore pode variar entre pequeno e grande. B-árvores são árvores de busca balanceadas projetadas para funcionar em discos ou outros dispositivos de armazenamento secundário. ( ) Muitos sistemas de banco de dados usam B-árvores ou variantes para armazenar informações. B-árvores generalizam árvores de busca binária de modo natural. ( ) Executar uma busca em uma B-árvore é muito semelhante a executar uma busca em uma árvore de busca binária, exceto que, em vez de tomar uma decisão de ramificação binária ou de “duas vias” em cada nó, toma-se uma decisão de ramificação de várias vias, de acordo com o número de filhos do nó. ( ) Para simplificar, pode ser considerado que, nas árvores de busca binária, qualquer informação-satélite associada a uma chave reside em nós diferentes da chave. Pode-se armazenar com cada chave vários ponteiros para uma outra página de disco que contenha as informações satélites da chave.
Assinale a sequência CORRETA .
Ano: 2018
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2018 - Petrobras - Engenheiro de Equipamentos Júnior - Eletrônica |
Q886680
Algoritmos e Estrutura de Dados
Um programador escreveu uma função para percorrer uma árvore binária, recebida como parâmetro, em pós-ordem e inserir em uma pilha, inicialmente vazia, os valores armazenados nos nós dessa árvore, à medida que eles forem sendo visitados. Ao término do percurso, a função retorna a pilha.
Suponha que a árvore exibida na Figura abaixo seja passada como parâmetro em uma chamada dessa função.
Qual será a configuração da pilha retornada por essa função?
Ano: 2018
Banca:
IV - UFG
Órgão:
UFG
Prova:
CS-UFG - 2018 - UFG - Técnico de Tecnologia da Informação |
Q885573
Algoritmos e Estrutura de Dados
Considere a seguinte árvore binária.
Qual é o percurso que apresenta os nós em ordem crescente?
Ano: 2018
Banca:
IADES
Órgão:
CFM
Prova:
IADES - 2018 - CFM - Analista de Tecnologia da Informação |
Q879919
Algoritmos e Estrutura de Dados
Considerando a árvore ilustrada na figura, assinale a
alternativa correto.
Ano: 2018
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2018 - Petrobras - Analista de Sistemas Júnior - Processos de Negócio |
Q878392
Algoritmos e Estrutura de Dados
A sequência de chaves 20 – 30 – 25 – 31 – 12 – 15 – 8 – 6 – 9 – 14 – 18 é organizada em uma árvore binária de busca. Em seguida, a árvore é percorrida em pré-ordem.
Qual é a sequência de nós visitados?
Ano: 2018
Banca:
FCC
Órgão:
DPE-AM
Prova:
FCC - 2018 - DPE-AM - Assistente Técnico de Defensoria - Programador |
Q869144
Algoritmos e Estrutura de Dados
Certo documento possui 1 milhão de palavras não repetidas e foi editado em um editor de textos. Considerando que o editor de
textos utiliza uma Árvore Binária de Busca − ABB de altura mínima para armazenar as palavras digitadas de forma a facilitar sua
localização, para se localizar qualquer palavra nesta estrutura de dados serão necessárias, no máximo,
Ano: 2017
Banca:
IV - UFG
Órgão:
Fundação Unirg
Prova:
CS-UFG - 2017 - Fundação Unirg - Analista de Sistemas |
Q1022600
Algoritmos e Estrutura de Dados
A árvore de pesquisa que busca melhorar a eficiência das
operações, tal que os nós mais frequentemente acessados
são mantidos na parte superior da árvore, é denominada
árvore
Ano: 2017
Banca:
IV - UFG
Órgão:
Fundação Unirg
Prova:
CS-UFG - 2017 - Fundação Unirg - Analista de Sistemas |
Q1022599
Algoritmos e Estrutura de Dados
O caminhamento em árvores binárias envolve percorrer a
árvore de forma a visitar cada nó somente uma vez. No
caminhamento pré-fixado à esquerda, a sequência
considerada é:
Ano: 2017
Banca:
IV - UFG
Órgão:
Fundação Unirg
Prova:
CS-UFG - 2017 - Fundação Unirg - Analista de Sistemas |
Q1022598
Algoritmos e Estrutura de Dados
A altura de um nó em uma árvore binária é a distância
entre o nó e o seu descendente mais afastado. A altura de
uma árvore binária é a altura da raiz da árvore. Se a árvore
possui somente o nó raiz, então sua altura é 0 (zero).
Dentre as árvores binárias que possuem sete nós, a maior
altura de árvore possível é:
Conheça nossos planos