Seu próximo nível começa aqui
Com a Assinatura Ilimitada, você tem tudo que precisa para sua aprovação.
Com a Assinatura Ilimitada, você combina prática, teoria e método em uma única assinatura com tudo que você precisa para sua aprovação.
- Gran Questões
- Questões
Questões de Concurso sobre Árvores
Disciplina
1
Assunto
1
Banca
Instituição
Cargo
Ano
Carreira
Área de formação
Escolaridade
Dificuldade
Comentários:
Professores
Alunos
Meus Comentários
Vídeo
Minhas questões:
Resolvidas
Não resolvidas
Certas
Erradas
Tipo de questão:
Certo e errado
Múltipla escolha
Incluir questões:
Anuladas
Desatualizadas
Questões:
Todas as questões
Filtro simplificado
Questões
Todas as questões
311
questões
encontradas
20
Mais recentes
Dada a árvore de busca binária da imagem a seguir, insira os elementos 23, 12, 64, 93, 71 e 86 (nessa ordem).
Após a inserção, qual é a saída do percurso pós-ordem?
A
8, 12, 23, 35, 42, 56, 64, 71, 74, 77, 85, 86, 89, 91, 93, 96.
B
74, 56, 35, 8, 23, 12, 42, 64, 71, 85, 77, 89, 86, 96, 91, 93.
C
12, 23, 8, 42, 35, 71, 64, 56, 77, 86, 93, 91, 96, 89, 85, 74.
D
12, 23, 8, 42, 35, 64, 56, 71, 77, 86, 93, 91, 96, 89, 85, 74.
E
Nenhuma das alternativas.
Em ciência da computação, uma árvore é um tipo de dado abstrato amplamente utilizado que representa uma estrutura com: nós e arestas. Assinale a alternativa correta com o tipo de estrutura que uma árvore representa.
A
Estrutura linear.
B
Estrutura hierárquica.
C
Estrutura ordenada.
D
Estrutura vetorial.
No que se refere às árvores binárias, observe a figura abaixo:
Os percursos “pré-ordem”, “em-ordem” e “pós-ordem” são, respectivamente,
A
ABDFEC, CBAEDF e ABCDEF.
B
ABDFEC, ABCDEF e CBAEDF.
C
ABCDEF, ABDFEC e CBAEDF.
D
CBAEDF, ABCDEF e ABDFEC.
E
CBAEDF, ABDFEC e ABCDEF.
Considerando o funcionamento e as propriedades de uma árvore AVL (Adelson-Velsky e Landis), assinale a alternativa correta.
A
Árvores AVL são estruturas de dados não balanceadas, projetadas para otimizar operações de inserção.
B
O pior caso de desempenho em uma árvore AVL ocorre quando ela está perfeitamente balanceada.
C
Árvores AVL não requerem rotações para manter seu balanceamento após operações de inserção e remoção.
D
Em árvores AVL, a altura de qualquer subárvore à esquerda ou à direita de um nó difere no máximo em 2 níveis.
E
As árvores AVL são uma variação das árvores binárias de busca que priorizam a busca rápida em vez do balanceamento.
Segundo Szwarcfiter (2010), coloque V (verdadeiro) ou F (falso) nas afirmativas abaixo, em relação às árvores binárias de busca e árvores balanceadas, assinalando a seguir a opção correta.
( ) As subárvores de uma árvore binária de busca ótima também são ótimas.
( ) O uso de árvores balanceadas completas é aconselhável para aplicações dinâmicas.
( ) As alturas das subárvores esquerda e direita de uma árvore AVL diferem em módulo de até 2 unidades.
( ) As árvores do tipo B são largamente utilizadas em memória secundária.
( ) Uma árvore graduada é aquela cujos nós são todos equilibrados.
A
(V) (V) (F) (F) (V)
B
(F) (F) (V) (V) (F)
C
(V) (F) (F) (V) (V)
D
(F) (V) (V) (F) (F)
E
(V) (V) (V) (F) (V)
Qual das alternativas sobre árvores binárias de pesquisa é verdadeira?
A
A operação de inserção sempre insere o nodo na raiz da árvore.
B
A altura da árvore é mantida menor ou igual ao logaritmo na base 2 do número de nodos na árvore.
C
A operação de busca tem uma complexidade no pior caso de O(log(n)), onde n é o número de nodos na árvore, já que a árvore permite busca binária.
D
O maior nodo da árvore pode ter filhos, dependendo da ordem em que os outros nodos foram inseridos.
E
O menor nodo da árvore não pode ter filhos, já que será inserido como um nodo folha.
Em termos de programação estruturada, dados hierárquicos são representados de forma adequada através da estrutura denominada árvore. As árvores binárias restringem o número máximo de filhos a dois, e o tipo AVL balanceia a altura através de rotações, garantindo que o tempo de acesso a qualquer informação seja o menor possível.
Considere a árvore apresentada a seguir, onde a regra define valores menores à esquerda e maiores à direita.
Com a inclusão do valor 7, a operação que ocorre é:
A
uma rotação dupla, iniciando pela esquerda do valor 5 e terminando pela direita do 8, o que transforma o valor 10 na nova raiz da árvore;
B
o simples acréscimo do valor 7 à esquerda do 8, sem causar rotações na árvore, já que não causa uma diferença de altura maior que 1;
C
uma rotação simples, com base no valor 8, colocando 7 à esquerda e 10 à direita;
D
a inserção do 7 na raiz, segundo a regra das árvores AVL, ficando o valor 5 como filho à esquerda e o valor 10 à direita;
E
o simples acréscimo do valor 7 à direita do 10, sem a necessidade de rotações, já que ainda existe espaço abaixo do nó.
Em uma ABP (Árvore Binária de Pesquisa) inicialmente vazia, são inseridos os seguintes elementos de valor numérico em sequência: 9, 4, 5, 10, 6, 7, 3, 2, 1, 8. Assinale a alternativa que apresenta corretamente qual é o elemento que ocupará a raiz da ABP.
A
5
B
4
C
8
D
9
E
6
No contexto de estruturas de dados e algoritmos de busca, analise as afirmativas a respeito das diferenças entre árvores B e árvores binárias.
I. Numa árvore binária toda página folha possui a mesma profundidade.
II. Numa árvore B toda página folha possui a mesma profundidade.
III. Gerenciadores de bancos de dados utilizam preferencialmente árvores B na indexação de chaves primárias.
Está correto o que se afirma em:
A
somente II;
B
somente I e II;
C
somente I e III;
D
somente II e III;
E
I, II e III.
Em uma árvore, cada nó deve ter, no mínimo, um nó filho, que está diretamente abaixo dele no nível hierárquico.
C
Certo
E
Errado
Em uma árvore de 4 nós, quantos percursos diferentes são possíveis?
A
4.
B
12.
C
16.
D
24.
E
32.
Uma árvore binária deve ter, no mínimo, 3 nós.
C
Certo
E
Errado
Considere a seguinte afirmação sobre árvores binárias:
Uma árvore binária completa é uma árvore binária em que todos os níveis, exceto talvez o último, estão completamente preenchidos, e todas as folhas no último nível estão o mais à esquerda possível.
Tendo em vista uma árvore binária completa, assinale a alternativa correta.
A
A altura da árvore é sempre igual ao número de nós na árvore.
B
A árvore tem no máximo 2^(h+1) - 1 nós, em que h é a altura da árvore.
C
A árvore tem no mínimo 2^(h+1) - 1 nós, em que h é a altura da árvore.
D
A árvore tem exatamente 2^(h+1) - 1 nós, em que h é a altura da árvore.
E
A árvore tem no máximo 2^h - 1 nós, em que h é a altura da árvore.
Considere as afirmações abaixo sobre estruturas de dados em árvore.
I – Uma árvore AVL (Adelson-Velskii e Landis) é uma árvore na qual as alturas das subárvores esquerda e direita de cada nó diferem no máximo em um elemento.
II – A árvore B é uma estrutura de dados que foi projetada para minimizar o número de acessos à memória secundária, sendo que cada nó associado pode ter mais de uma chave.
III – Uma Black-Red Tree é uma árvore B+ que possui um bit extra para armazenar a cor de cada nó.
Está CORRETO o que consta em:
A
I e II, apenas.
B
I e III, apenas.
C
II, apenas.
D
III, apenas.
E
I, II e III.
A estrutura de dados em árvore é uma das mais importantes estruturas de dados não lineares utilizadas na programação. Selecione a alternativa que mostra as estratégias de ordenação de nós de uma árvore binária.
A
malloc()
B
Raiz; Nós; Folhas
C
FIFO; LIFO; FEFO
D
Pré-ordem; Pós-ordem
E
Pré-ordem; Intra-ordem; Pós-ordem
Analise a imagem da árvore, a seguir:
Percurso em extensão (Tree Traversal) Significa visitar cada nó começando do nível mais baixo (ou o mais alto) e movendo para baixo (ou para cima) nível a nível, visitando nós em cada nível da esquerda para a direita (ou da direita para a esquerda). Tendo como base a imagem, acima, como ficaria um percurso de extensão de cima para baixo, da esquerda para a direita, na árvore, acima?
A
2, 10, 13, 12, 25, 20, 31, 29.
B
13, 10, 2, 12, 25, 20, 31, 29.
C
13, 10, 25, 2, 12, 20, 29, 31.
D
13, 10, 25, 2, 12, 20, 31, 29.
E
29, 31, 20, 12, 2, 25, 10, 13.
A estrutura de dados árvore herda as características das topologias em árvore, cujos dados estão dispostos de forma hierárquica, tendo como o elemento principal uma raiz que se liga a outros elementos através dos seus galhos. Após análise da equipe de desenvolvimento, foi observado que essa estrutura é amplamente utilizada em diversas situações como ordenação de pastas de um sistema operacional, interfaces gráficas e banco de dados; portanto, o time ficou definido que a estrutura pode ser perfeitamente empregada dentro do projeto de desenvolvimento de uma nova aplicação de controle financeiro a ser desenvolvida. Sobre o tipo de estrutura, analise as afirmativas a seguir.
I. Os nós que não possuem filhos são denominados nós folha.
II. A altura de uma árvore representa a distância entre a raiz e um nó folha do maior nível da árvore.
III. O grau é a propriedade que qualifica os nós de uma árvore, definindo a quantidade de filhos que cada nó possui.
Está correto o que se afirma em
A
I, II e III.
B
I, apenas.
C
II, apenas.
D
III, apenas.
E
I e II, apenas.
Assinale a alternativa que indica quando uma árvore binária de pesquisa está balanceada.
A
Para cada nó n da árvore, todos os nós à sua esquerda possuem valor menor ou igual ao valor de n, e todos os nós à sua direita possuem valor maior ou igual ao valor de n.
B
Cada nó da árvore possui apenas um nó filho.
C
A quantidade de nós existentes em cada nível n da árvore é igual a 2n+1.
D
Todos os nós não terminais da árvore possuem subárvores à direita e à esquerda.
E
Para cada nó, a altura da subárvore à esquerda difere da altura da subárvore à direita em, no máximo, uma unidade.
Associe a primeira coluna à segunda coluna, em relação a mecanismos de indexação.
COLUNA I
1. Árvore de busca
2. Árvore-B
3. Árvore-B+
COLUNA II
( ) Possui como característica que cada valor do campo de busca aparece uma vez em algum nível da árvore, com um ponteiro de dados.
( ) Nessa estrutura os ponteiros de dados, são armazenados apenas nos nós folhas da árvore.
( ) É um tipo especial de árvore, usada para guiar a busca por um registro, dado o valor de um dos campos do registro.
Assinale a alternativa que apresenta a sequência correta da coluna II.
A
1 - 3 - 2.
B
2 - 1 - 3.
C
2 - 3 - 1.
D
3 - 2 - 1.
__________ é uma classe de métodos ensemble que utiliza classificadores de árvore de decisão. É uma combinação de preditores de árvores tal que cada árvore depende dos valores de um vetor aleatório amostrado independentemente e com a mesma distribuição para todas as árvores.
Assinale a alternativa que preenche corretamente a lacuna do trecho acima.
A
Árvore de decisão
B
Random Forest
C
k-Nearest Neighbors
D
Regressão logística
E
Support Vector Machine (SVM)
Gerar simulado