ATIVIDADE UNIDADE 3

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Usuário
	Martinho Ramos Gurjao Neto
	Curso
	17174 . 7 - Tópicos Integradores II (Ads) - 20192.B
	Teste
	Avaliação On-Line 4 (AOL 4) - Questionário
	Iniciado
	21/10/19 09:40
	Enviado
	21/11/19 16:19
	Status
	Completada
	Resultado da tentativa
	5 em 10 pontos  
	Tempo decorrido
	750 horas, 38 minutos
	Instruções
	Atenção! Você terá 1 opção de envio. Você pode salvar e retornar quantas vezes desejar, pois a tentativa só será contabilizada quando você decidir acionar o botão ENVIAR.
Após o envio da atividade, você poderá conferir sua nota e o feedback, acessando o menu lateral esquerdo (Notas).
IMPORTANTE: verifique suas respostas antes do envio desta atividade.
	Resultados exibidos
	Todas as respostas, Respostas enviadas, Respostas corretas, Perguntas respondidas incorretamente
Pergunta 1
1 em 1 pontos
	
	
	
	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:
	
	
	
	
		Resposta Selecionada:
	d. 
V, F, F, V.
	Respostas:
	a. 
V, F, V, F.
	
	b. 
F, F, F, V.
	
	c. 
F, V, F, F.
	
	d. 
V, F, F, V.
	
	e. 
F, F, V, F.
	
	
	
Pergunta 2
1 em 1 pontos
	
	
	
	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 é:
	
	
	
	
		Resposta Selecionada:
	c. 
arco.
	Respostas:
	a. 
topologia.
	
	b. 
hyperlink.
	
	c. 
arco.
	
	d. 
interligação.
	
	e. 
link.
	
	
	
Pergunta 3
0 em 1 pontos
	
	
	
	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:
	
	
	
	
		Resposta Selecionada:
	e. 
I, II e III.
	Respostas:
	a. 
I e II.
	
	b. 
III e IV.
	
	c. 
II, III e IV.
	
	d. 
II e III.
	
	e. 
I, II e III.
	
	
	
Pergunta 4
0 em 1 pontos
	
	
	
	As filas estáticas são estruturas de alocação estática, ou seja, de tamanho fixo, pois implementam vetor na sua estrutura. No caso dos códigos, usa-se o queue e dequeue como operações que alteram o estado da fila, ou seja, a queue adiciona itens e a queue remove itens da estrutura.
Leia as operações abaixo, considerando a estrutura fila:
fila.queue(1);
fila.queue(2);
fila.isEmpty();
fila.queue(3);
fila.isFull();
fila.queue(4);
fila.peek();
fila.dequeue();
fila.imprimir();
Considerando essas informações e o conteúdo estudado, qual é o estado atual da fila após executar todas as operações?
	
	
	
	
		Resposta Selecionada:
	d. 
1,2 e 4.
	Respostas:
	a. 
2,3 e 4.
	
	b. 
3,2 e 1.
	
	c. 
1,2 e 3.
	
	d. 
1,2 e 4.
	
	e. 
4,3 e 2.
	
	
	
Pergunta 5
0 em 1 pontos
	
	
	
	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.
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:
	
	
	
	
		Resposta Selecionada:
	d. 
altura:3, grau da árvore: 2 e grau de saída: 1
	Respostas:
	a. 
altura: 0, grau da árvore: 2 e grau de saída:3
	
	b. 
altura: 3,  grau da árvore: 2 e grau de saída: 0
	
	c. 
altura:3, grau da árvore: 1 e grau de saída: 2
	
	d. 
altura:3, grau da árvore: 2 e grau de saída: 1
	
	e. 
altura:1, grau da árvore: 2 e grau de saída: 3
	
	
	
Pergunta 6
1 em 1 pontos
	
	
	
	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:
	
	
	
	
		Resposta Selecionada:
	e. 
FIFO.
	Respostas:
	a. 
FILA.
	
	b. 
LEFO.
	
	c. 
FEFO.
	
	d. 
LIFO.
	
	e. 
FIFO.
	
	
	
Pergunta 7
0 em 1 pontos
	
	
	
	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?
	
	
	
	
		Resposta Selecionada:
	a. 
muitas rotações.
	Respostas:
	a. 
muitas rotações.
	
	b. 
muitas remoções.
	
	c. 
muitas adições.
	
	d. 
muitas buscas.
	
	e. 
muitas multiplicações.
	
	
	
Pergunta 8
1 em 1 pontos
	
	
	
	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:
	
	
	
	
		Resposta Selecionada:
	c. 
V, V, V, F.
	Respostas:
	a. 
V, F, V, V.
	
	b. 
V, V, F, V.
	
	c. 
V, V, V, F.
	
	d. 
V, V, F, F.
	
	e. 
V, V, F, V.
	
	
	
Pergunta 9
0 em 1 pontos
	
	
	
	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:
	
	
	
	
		Resposta Selecionada:
	c. 
aux.chave == valor
Respostas:
	a. 
aux.chave <= valor
	
	b. 
aux.chave > valor
	
	c. 
aux.chave == valor
	
	d. 
aux.chave < valor
	
	e. 
aux.chave >= valor
	
	
	
Pergunta 10
1 em 1 pontos
	
	
	
	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:
	
	
	
	
		Resposta Selecionada:
	e. 
V, F, F, V.
	Respostas:
	a. 
V, F, V, V.
	
	b. 
V, F, V, F.
	
	c. 
V, V, F, V.
	
	d. 
V, V, F, F.
	
	e. 
V, F, F, V.
	
	
	
Quinta-feira, 28 de Novembro de 2019 10h01min24s BRT