Avaliação On-Line 4 (AOL 4) - Questionário (Tópicos Integradores II - ADS)

Prévia do material em texto

Pergunta 1
1/1
Quando tratamos de árvores de busca, temos algumas variações. De acordo com a utilidade,
podemos ter variações mais velozes e outras mais lentas, porém com eficácia melhor.
Tratando-se de buscas, temos as formas de percurso que navegam em toda a estrutura, mas na
árvore splay temos um formato diferenciado.
De acordo com essas informações e o conteúdo estudado, qual é o maior fator de
balanceamento e rotação dentro da árvore que implementa o algoritmo splay?
a. muitas buscas. [RESPOSTA CORRETA]
b. muitas multiplicações.
c. muitas adições.
d. muitas remoções.
e. muitas rotações.
Pergunta 2
1/1
Geralmente as árvores em si possuem formato de alocação dinâmica, mas em sistemas nos
quais é preciso trabalhar com alocações estáticas é preciso utilizar uma estrutura composta
homogênea em formato de vetor.
Com base nessas informações e no conteúdo estudado sobre árvores, analise as afirmativas a
seguir:
I. A estrutura Node referencia o filho da direita e da esquerda.
II. Os filhos à direita de um elemento são referenciados através da multiplicação de sua posição.
III. Os filhos à esquerda de um elemento são referenciados através da multiplicação da sua
posição mais seu incremento.
IV. Os vetores não podem representar uma árvore estática.
Está correto apenas o que se afirma em:
a. II e III. [RESPOSTA CORRETA]
b. I, II e III.
c. III e IV.
d. II, III e IV.
e. I e II.
Pergunta 3
1/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 é:
a. hyperlink.
b. arco. [RESPOSTA CORRETA]
c. topologia.
d. link.
e. interligação.
Pergunta 4
1/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:
a. aux.chave > valor [RESPOSTA CORRETA]
b. aux.chave >= valor
c. aux.chave < valor
d. aux.chave == valor
e. aux.chave <= valor
Pergunta 5
1/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:
a. V, F, V, F.
b. F, F, F, V.
c. F, V, F, F.
d. V, F, F, V. [RESPOSTA CORRETA]
e. F, F, V, F.
Pergunta 6
1/1
A estrutura de árvore de representação encadeada demonstra um espaço entre os endereços
dos filhos da direita e da esquerda e uma simbologia para os Nós nulos dos nós folhas ou
folhas.
BQ03 - Tópicos Integradores II(ADS) - Questão 16.png
Observando a árvore acima e considerando o conteúdo estudado, identifique os valores da
altura, grau da árvore e grau de saída de 16:
a. altura:3, grau da árvore: 2 e grau de saída: 1
b. altura:1, grau da árvore: 2 e grau de saída: 3
c. altura: 3, grau da árvore: 2 e grau de saída: 0 [RESPOSTA CORRETA]
d. altura:3, grau da árvore: 1 e grau de saída: 2
e. altura: 0, grau da árvore: 2 e grau de saída:3
Pergunta 7
1/1
Em uma estrutura de árvore, os elementos devem estar interligados, de forma que, a partir de
um elemento, consegue-se chegar em qualquer elemento da estrutura. As navegações de
elementos ocorrem em diversas sequências, como pré-ordem, in-ordem e pós-ordem.
Observe a árvore T abaixo:
BQ03 - Tópicos Integradores II(ADS) - Questão 10.png
Com base nessas informações e no conteúdo estudado, assinale a alternativa que contém os
percursos em árvore através dos quais se chega mais rápido ao elemento 16:
a. pré-ordem e in-ordem.
b. pós-ordem. [RESPOSTA CORRETA]
c. in-ordem e pós-ordem.
d. in-ordem.
e. pré-ordem.
Pergunta 8
1/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:
a. V, F, V, V.
b. F, F, V, V.
c. F, V, V, V.
d. F, V, V, V.
e. V, V, F, V. [RESPOSTA CORRETA]
Pergunta 9
1/1
A árvore binária é uma aplicação da estrutura árvore, muito utilizada na computação, sobretudo
por conta de suas propriedades e característica de balanceamento a cada operação; a princípio,
ele se torna lento em muitas adições e subtrações de itens, mas, quando se trata de buscas,
torna-se muito veloz, pois pode facilmente verificar quando tem o elemento buscado em si ou
não.
Considerando essas informações e o conteúdo estudado, analise as afirmativas sobre as
propriedades de Nó a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s):
I. ( ) O filho à esquerda de um nó tem o valor da chave menor que seu Pai, e o filho à direita
possui o valor da chave maior ou igual a seu Pai.
II. ( ) Um nó é um conjunto de subárvores ou vazio.
III. ( ) Um nó é uma interligação entre dois nós.
IV. ( ) Um nó só pode ter de 0,1 até no máximo 2 filhos.
Agora, assinale a alternativa que apresenta a sequência correta:
a. V, F, V, F.
b. V, V, F, F.
c. V, V, F, V.
d. V, F, V, V.
e. V, F, F, V. [RESPOSTA CORRETA]
Pergunta 10
1/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:
a. V, V, F, F.
b. V, V, F, V.
c. V, V, F, V.
d. V, F, V, V.
e. V, V, V, F. [RESPOSTA CORRETA]