ATIVIDADE-04 - Pesquisa, Ordenação e Técnicas de Armazenamento

Prévia do material em texto

ATIVIDADE UNIDADE 04
PERGUNTA 01
Ambas árvore B e B+ são árvores de auto-equilíbrio que possuem operações logarítmicas de inserção, localização e exclusão.
Entre as configurações a seguir, quais alternativas condizem com as propriedades da árvore B?
I. Uma árvore B é definida pelo termo grau mínio t. O valor de t depende do tamanho do bloco de disco.
II.Todos os (nós)
(incluindo raiz) podem conter no máximo 2t – 1 chaves.
III.Todo nó
do tipo folha possui a mesma profundidade entre eles e o (nó) da raiz.
IV.Nenhuma das folhas estão no mesmo nível.
V.Nenhum nó
possui a mesma profundidade entre o (nó) da raiz.
Agora, assinale a alternativa que apresenta as propriedades da árvore B.
	
	I, II e III.
	
	I, III, IV e V.
	
	II, IV e V.
	
	I, II, III, IV e V.
	
	II, III e IV.
PERGUNTA 02
O equilíbrio de uma árvore de busca é medido subtraindo o número de níveis na subárvore da esquerda do número de níveis na subárvore da direita.
De acordo com a Figura abaixo assinale a alternativa que contém o nó
que encontra-se em desequilíbrio. 
Figura: Árvore binária AVL. Fonte: Autor.
	
	.H(1).
	
	.D(0).
	
	.B(-2).
	
	.F(0).
	
	.G(0).
PERGUNTA 03
Nas árvores de busca balanceada, as chaves alocadas são mantidas ordenadas, permitindo que a operação de busca seja realizada, percorrendo um ramo da árvore, desde a base até chegar ao início (VIANA, Gerardo Valdisio Rodrigues; CINTRA, Glauber Ferreira; NOBRE; Ricardo Holanda. Pesquisa e ordenação de Dados. 2 edição. EdeuECE, 2015.).
Assinale a alternativa que diz respeito a uma árvore de busca balanceada.
	
	.CVF.
	
	.AVC.
	
	. AVL.
	
	.DEF.
	
	.BCG.
PERGUNTA 04
As vantagens da tabela de dispersão é que ela pode ser usada como índice, porém a grande vantagem está em se ter uma operação cujo acesso é direto, ou seja não é preciso fazer um percurso em uma árvore, não é preciso comparar registro, pois é uma operação onde vai direto para aquele registro.
O hashing tem dois ingredientes fundamentais, assinale a alternativa com os respectivos.
	
	. Nenhuma das alternativas.
	
	. Hashing modular e Função de espelhamento.
	
	.Função hashing e tabela hashing.
	
	.Colisões e tabela de dispersão.
	
	.Função de hashing e resolução de colisões.
PERGUNTA 05
Nas árvores de busca balanceada, as chaves alocadas são mantidas ordenadas, permitindo que a operação de busca seja realizada, percorrendo um ramo da árvore, desde da base até chegar ao início. Vários algoritmos foram desenvolvidos para a construção de árvores de busca que permanecem equilibradas (VIANA, Gerardo Valdisio Rodrigues; CINTRA, Glauber Ferreira; NOBRE; Ricardo Holanda. Pesquisa e ordenação de Dados. 2 edição. EdeuECE, 2015.).
Assinale a alternativa com dois tipos de árvores de busca.
	
	.A+ e B+.
	
	.ATL e B.
	
	.AVL e B+.
	
	.AVL e B-.
	
	.ALM e B.
PERGUNTA 06
Formalmente, definimos uma Árvore B + pelos valores M e L, onde M é igual ao número máximo de filhos que um determinado nó pode ter e L é igual ao número máximo de registros de dados armazenados em um nó folha.
Uma árvore B + da ordem M é uma árvore que satisfaz uma das propriedade abaixo, assinale qual.
	
	.Cada nó tem no máximo M filhos.
	
	. O maior registro de dados entre as chaves de pesquisa x e y é igual a x.
	
	. Nenhuma das folhas aparecem no mesmo nível da árvore.
	
	.O nó tem pelo menos vinte filhos se não for uma folha.
	
	.Nenhuma das alternativas.
PERGUNTA 07
Uma pesquisa sequencial é quando você olha para cada parte dos dados, um por um, e não para até encontrar o que está procurando. Você pode usar uma pesquisa sequencial em qualquer dado. No entanto, a pesquisa sequencial é a única opção que você pode usar quando é preciso pesquisar dados desordenados.
Entre as configurações a seguir, quais são as diferenças entre os métodos de busca sequencial e busca binária?
I.Os dados de entrada precisam ser classificados na Pesquisa binária e não na Pesquisa linear.
II.A pesquisa linear faz o acesso sequencial, enquanto a pesquisa binária acessa dados aleatoriamente.
III. A pesquisa binária realiza o acesso de forma sequencial.
IV.A pesquisa linear não realiza o acesso sequencial.
V.A pesquisa linear realiza comparações de igualdade e a pesquisa binária realiza comparações de pedidos.
Agora, assinale a alternativa que apresenta as diferenças existentes entre as duas buscas, ou seja, tanto a sequencial como a binária.
	
	II, IV e V.
	
	II, III e IV.
	
	I, II e V.
	
	I, III, IV e V.
	
	I, II, III, IV e V.
PERGUNTA 08
Uma vez detectado o desequilíbrio na árvore o próximo passo é entender como corrigir o desequilíbrio. O equilíbrio da árvore é corrigido através das chamadas rotações.
Assinale a alternativa com a fórmula para calcular o fator de equilíbrio de uma árvore AVL.
	
	.Nenhuma das alternativas.
	
	.SE -1 ≤ Q ≤ 1 - >Árvore desequilibrada.
	
	.(Q = R - L), onde R= número de níveis a direita e L
= número de níveis a esquerda.
	
	.(Q = A - L), onde A = número de nó e L = número de níveis a esquerda.
	
	.SE -1 ≤ Q ≤
1 - >Árvore equilibra.
PERGUNTA 09
De acordo com Viana a rotação dupla à esquerda consiste em como o próprio nome sugere, os primeiros (nós) que estão na subárvore da direita passam para a esquerda fazendo com que o filho da direita se torne a nova raiz (VIANA, Gerardo Valdisio Rodrigues; CINTRA, Glauber Ferreira; NOBRE; Ricardo Holanda. Pesquisa e ordenação de Dados. 2 edição. EdeuECE, 2015.).
Assinale a alternativa com a opção correta para realizar o equilíbrio na árvore da figura abaixo, usando a rotação dupla à esquerda. 
	
	image0045d9e3ab2
	
	
	image0055d9e3ab2
	
	
	image0065d9e3ab2
	
	
	image0035d9e3ab2
	
	
	NENHUMA DAS ALTERNATIVAS
	
PERGUNTA 10
O hashing fechado, também conhecido como endereçamento aberto, é uma alternativa para resolver colisões com listas vinculadas. Em um sistema de hashing fechado, se ocorrer uma colisão, células alternativas são tentadas até que uma célula vazia seja encontrada.
Assinale a alternativa com o valor da posição para a chave 3 descrita na tabela abaixo, use a técnica de hashing fechado. 
	chave
	resto
	Adote: h(X) = x mod m
onde o m = 10
	
	0
	3
	?
	
	1
	75
	5
	
	2
	16
	6
	2
	3
	24
	4
	24
	4
	
	
	75
	5
	
	
	16
	6
	
	. 4.
	
	. 0.
	
	. 3.
	
	. 1.
	
	. 2.