AOL3 - PROGRAMAÇÃO E ESTRUTURA DE DADOS

Prévia do material em texto

AOL3 – PROGRAMAÇÃO E ESTRUTURA DE DADOS
1. Pergunta 1
/1
A estrutura de árvore entre parênteses aninhados possibilita que seja representada e escrita em diversos arquivos de textos, no formato demonstrado abaixo. Parece-se com algumas notações que usamos no Microsoft Excel, por exemplo. Mesmo nesse formato, a Raiz é o elemento principal da árvore, fazendo com que seja o “menu” de acesso a todos os elementos.
Considere a árvore: (A (B (E)) (D (H (I)) ) ) e o conteúdo estudado, identifique quem é o Pai de B e D:
A
Resposta correta
2. Pergunta 2
/1
Muitos elementos em várias estruturas possuem formas de ligação, como uma página web com âncoras ou links que apontam para outra página web. Um vetor aponta para seu próximo a partir do seu tamanho máximo e, em outra estrutura, é chamada de grafo com as arestas.
 
Com base nessas informações e no conteúdo estudado, é correto afirmar que, dentro de uma estrutura de árvore binária, o termo para ligação de elementos em seu conjunto é:
arco
Resposta correta
3. Pergunta 3
/1
As árvores possuem muitas propriedades e suas propriedades podem ser usadas por muitos algoritmos. Elas são importantes pois, através delas, podemos ter um panorama real de como a estrutura da árvore se encontra.
Considerando as informações acima e o conteúdo estudado, analise as afirmativas sobre o(s) item(ns) que corresponde(m) ao termo Floresta:
I. ( ) Florestas são conjuntos de nós pais após a Raiz.
II. ( ) Floresta é o Nó que possui filhos.
III. ( ) Floresta é um conjunto de 0 ou mais árvores.
IV. ( ) Floresta é uma Raiz.
Está correto apenas o que se afirma em:
I e III
Resposta correta
4. Pergunta 4
/1
A Fila é um formato de armazenamento ou organização humana que tem por objetivo organizar itens de forma que o primeiro a ser organizado ou “enfileirado” é o primeiro a sair da organização.
Considerando essas informações e o conteúdo estudado, é correto afirmar que esse formato de organização é conhecido como:
FIFO
Resposta correta
5. Pergunta 5
/1
As árvores dinâmicas são estruturas que organizam de forma hierárquica os dados. Existem muitas formas de representá-los: as que representam desenhos geralmente são mais simples de entender, porém mais difíceis de demonstrar em consoles de programas.
Observe a figura abaixo:
Com base nessas informações e no conteúdo estudado, determine o nome da representação da árvore na figura:
Diagrama de inclusão
Resposta correta
6. Pergunta 6
/1
A árvore é uma estrutura que é composta de node e suas ligações, porém sua organização e forma de utilização dependem do algoritmo escolhido, pois, utilizando uma árvore binária, os nós poderão possuir somente dois filhos e, dependendo das regras de balanceamento a cada nó inserido, ocorrerá o realinhamento de todos os nós. A árvore, diferente das demais estruturas, possui diversas propriedades, conceitos e terminologias que não se aplicam a outras estruturas.
Considerando essas informações e o conteúdo estudado, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s):
I. ( ) Node é uma estrutura referenciável que armazena valores dentro de uma árvore.
II. ( ) Cada Node possui apenas um Pai.
III. ( ) Cada Node pode possuir vários “irmãos”.
IV. ( ) Cada Node poderá ter dois antecessores.
Agora, assinale a alternativa que apresenta a sequência correta:
V, V, V, F
Resposta correta
7. Pergunta 7
/1
Dentro da estrutura de árvores, os nós terminais são extremamente importantes, pois definem o limite da estrutura. Da mesma forma que a raiz inicia a ligação entre todos os elementos, o nó terminal finaliza a busca ou percurso.
Com base nessas informações e no conteúdo estudado, é correto afirmar que são os elementos terminais dessa árvore:
3, 4, 5 e 6
Resposta correta
8. Pergunta 8
/1
A árvore AVL tem como premissa o balanceamento após as operações de inserção e remoção, fazendo com que cada estado da estrutura seja ideal para os dados armazenados.
 
Considerando essas informações e o conteúdo estudado, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s).
I. ( ) A AVL busca ajustar as estruturas das subárvores, deixando com tamanhos próximos.
II. (  ) A AVL maximiza o percurso para buscas.
III. (  ) A AVL é lenta em relação a operações de busca.
IV. (  ) A AVL é lenta em relação a operações de inserção e remoção.
Agora, assinale a alternativa que apresenta a sequência correta:
V, V, F, V
Resposta correta
9. Pergunta 9
/1
A busca em árvore binária é o principal propósito da estrutura, a função de busca denominada buscar, no código abaixo, primeiramente recebe um valor e verifica se a chave do elemento é igual ao valor que está sendo buscado, depois ele retorna o que localizou através da variável true. 
Leia o código abaixo:
public boolean buscar(int valor)
{
Node aux = this.raiz;
while ( aux != null ){
if( aux.chave == valor ) return true;
aux = ( ___________ )? aux.esquerda : aux.direita;}
return false;
}
Com base nessas informações e no conteúdo estudado, é correto afirmar que poderia ser utilizado na linha aux:
aux.chave > valor
Resposta correta
10. Pergunta 10
/1
A árvore rubro-negra (ou red-black) possui o atributo cor em seus Nodes, por meio do qual o filho se diferencia do pai. Nesse modelo, através do atributo cor, podemos aprofundar-nos nos níveis da árvore.
Considerando essas informações e o conteúdo estudado, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s):
I. (  ) A raiz é black.
II. (  ) O valor da chave pode interferir no atributo cor.
III. (  ) Os nós terminais são red.
IV. (  ) Os nós terminais não seguem a cor do pai.
Agora, assinale a alternativa que apresenta a sequência correta:
V, F, F, V
Resposta correta