1
Exercícios
1 – CESGRANRIO – BNDES 2008 – Análise de Sistema – Desenvolvimento
3 2 – CESGRANRIO – BNDES 2009 – Análise de Sistemas - Desenvolvimento
3 – CESGRANRIO – Petrobrás 2010 – Analista de Sistemas Júnior – Processo de Negócios
5 4 – CESGRANRIO – Petrobrás 2010 – Analista de
5 – CESGRANRIO – Petrobrás 2010 – Analista de Sistemas Júnior – Processo de Negócios
7 6 – CESGRANRIO – Petrobrás 2010 – Analista de
7 – CESGRANRIO – Petrobrás 2008 – Analista de Sistemas Júnior – Engenharia de Software
9 8 – CESGRANRIO – Petrobrás 2010 – Analista de Sistemas Júnior – Processo de Negócios
9 – FCC – TRE-CE 2012 – Técnico
Judiciário – Programação de Sistemas
Com relação a árvores binárias é INCORRETO afirmar:
a) Uma árvore binária é uma coleção finita de n>0 nodos que não pode ser nula. b) Uma árvore binária, cuja raiz armazena o elemento R, é denominada árvore de
busca binária se todo elemento armazenado na subárvore esquerda é menor que R, nenhum elemento armazenado na subárvore direita é menor que R e as
subárvores esquerda e direita também são árvores de busca binária.
c) É um caso especial de árvore em que nenhum nodo tem grau superior a 2, isto é, nenhum nodo tem mais que dois filhos.
d) Existe um nodo especial denominado raiz e os demais nodos são particionados em T1 e T2 estruturas disjuntas de árvores binárias. T1 é denominado subárvore esquerda e T2 subárvore direita da raiz.
11 10 – CESGRANRIO – Finep 2011 – Analista –
11 – CESGRANRIO – Petrobrás 2010 – Analista de
Sistemas Júnior - Engenharia de Software
Uma sequência desordenada de números armazenada em um vetor é inserida em uma árvore AVL. Após a inserção nesta árvore, é feito um percurso em ordem simétrica (em ordem) e o valor de cada nó visitado é inserido em uma pilha. Depois de todos os nós serem
visitados, todos os números são retirados da pilha e apresentados na tela.
A lista de números apresentada na tela está
a) ordenada ascendentemente de acordo com os números. b) ordenada descendentemente de acordo com os números. c) na mesma ordem do vetor original.
d) na ordem inversa do vetor original.
13 12 – CESGRANRIO – Petrobrás 2010 – Analista de Sistemas Júnior – Engenharia de Software
13 – CESGRANRIO – DECEA 2006 – Técnico de Defesa Aérea e Controle de Tráfego Aéreo – Especialidade – Análise de Sistemas
15 14 - CESGRANRIO – Petrobrás 2006 – Analista de
Sistemas Pleno – Especialidade – Engenharia de Software
15 - CESPE – FUB 2011 – Analista de Tecnologia da Informação – Específicos
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.
17 16 - CESPE – DETRAN-ES 2010 – Analista de Sistemas
17 - CESPE – TRT 2008 – 5ª Região (BA) – Técnico
Judiciário – Tecnologia da Informação
Uma estrutura do tipo árvore binária é
caracterizada por não ter elemento algum
(árvore vazia) ou ter um elemento denominado
raiz, com dois ponteiros para duas estruturas
diferentes.
19 18 – CESPE – TRT 2008 – 5ª Região (BA) – Analista
Judiciário – Tecnologia da Informação
1)
19 - CESPE – ANAC 2009 – Técnico Administrativo – Informática
A travessia em pré-ordem em árvore binária
inicialmente percorre a subárvore à esquerda
(em pré-ordem), passa pela raiz e finaliza na
subárvore à direita (também em pré-ordem).
21
CESPE – ANAC 2009 – Especialista em Regulação
CESPE – TRE-MT 2010 – Técnico Judiciário – Programação de Sistemas
22 - Pilhas e filas são estruturas de dados em que a inserção e remoção de dados são realizadas em
posições previamente especificadas pelo programador. 23 - Listas ligadas, também chamadas listas encadeadas,
podem ser organizadas de várias maneiras diferentes: simplesmente encadeadas ou duplamente encadeadas; circulares ou não circulares; ordenadas ou não
ordenadas; lineares ou não lineares.
24 - Árvores binárias são estruturas de dados adequadas à representação de hierarquias, e cada nó da árvore tem zero, um ou mais filhos. A relação hierárquica entre seus filhos é definida por sua localização nas subárvores.
23 25 - CESPE - TRE-AL 2004 - Analista Judiciário -
Especialidade - Análise de Sistemas - Desenvolvimento
É possível manter, em uma estrutura de árvore, além dos ponteiros normais de pais para filhos, ponteiros adicionais dos filhos para os pais e ponteiros entre os irmãos, de modo a se ter maior flexibilidade nos modos de percurso da árvore, embora isso geralmente resulte em sobrecarga de
26 - COPEVE-UFAL – UFAL 2011– Analista de Tecnologia da Informação
25 27 - CESGRANRIO - Petrobrás 2010- Analista de
28 - CESGRANRIO – Petrobrás 2012 – Analista de Sistemas Júnior – Processo de Negócios
27 29 - CESGRANRIO – Petrobrás 2012 – Analista de
30 - CESGRANRIO – Petrobrás 2012 – Analista de Sistemas Júnior – Engenharia de Software
A figura a seguir representa uma árvore binária. Uma função irá percorrê-la em ordem simétrica, inserindo seus nós em uma pilha (implementada sobre uma lista encadeada) à medida que eles forem sendo visitados. A pilha criada por essa função é
29 30 - CESGRANRIO – Petrobrás 2012 – Analista de
Sistemas Júnior – Engenharia de Software
B)
C)
D)
31 - CESGRANRIO – Petrobrás 2012 – Analista de Sistemas Júnior – Engenharia de Software
Qual figura representa uma árvore AVL?
A) B) C)
31 32 - CESGRANRIO – Petrobrás 2012 – Analista de
33 - CESGRANRIO - PETROQUÍMICA SUAPE 2012 –
ANALISTA INFRAESTRUTURA JÚNIOR
Seja uma árvore binária cujos nós são representados na linguagem C pela estrutura ao lado. Admitindo-se que na chamada inicial da função percorre() seja passado como argumento um ponteiro para o nó raiz dessa árvore, como serão exibidos no console os valores dos nós dessa árvore após a execução da função considerada? (A) 2 3 1 5 4 6
(B) 3 2 5 6 4 1 (C) 1 2 3 4 5 6 (D) 6 5 4 3 2 1 (E) 3 2 1 6 5 4
33
34 - CESGRANRIO - PETROQUÍMICA SUAPE 2012 –
ANALISTA INFRAESTRUTURA JÚNIOR
Qual figura pode ser classificada como uma Árvore Binária de Busca?
A) B) C)
35 - CESGRANRIO – EPE 2010 – Tecnologia da Informação
35 36 - CESGRANRIO – DECEA 2009 – Análise de Sistemas
37 38 - CESGRANRIO – DECEA 2009 – Engenharia da
39 - CESGRANRIO – DECEA 2009 – Engenharia da Computação
39
CESGRANRIO – BNDES 2011 – DISCURSIVA
41
Gabarito
●
